Go to System → Settings → Store Details

The address of your store. This will be displayed on the Contact Us page and invoices.