From your browser, go to pay.google, then Settings > Payments profile. Next to Country/Region, click Edit, represented by the pencil icon. Google will ask you to create a new payment profile for the new country or region. Click Create a new profile and follow the on-screen instructions.