Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Go to App Store on iPad or iPhone. Click on your id, view Id, change from there

----------

Never mind that's just payment edit
 
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.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.