There are 3 places where you need to update your location information, all of them on Google Payments:
- in Payment Methods, change the billing address of all your payment methods;
- in Address Book, change the default shipping address;
- in Settings, change your home address.
Once that's done, wait some minutes, and you might also want to logout/login again in your Google account (even tho Google support will tell it's not necessary, it didnt work for me otherwise) and you should be ready to go.