To update the billing address, you can do it from your account settings in the iTunes/App Store. I can confirm that it will also update the billing address in the Apple Store. To update the shipping address, go to the Apple ID site, which will update it in the Apple Store.