Even billing addresses can be the off-site mail delivery services. Banks do need to know your physical address in the US due to the Patriot Act, but they don't have to put it in your statement or treat it as your billing address.