תודה
You might also have to change your phone number, and your default "Billing and delivery address" in the second tab.
So, there are TWO places where you have to update your address, and the settings do not usually take effect immediately.
http://wallet.google.com/