One small frustration in Magento is that there are several places where your stores physical address is stored and then pulled from to be inserted in to things such as your footer, contact us page, and invoice.