Thanks! Very clear instructions. Frustration ended.Hi, welcome to iPF!
This can be done in Settings - iTunes & App Store. There, tap your Apple ID and select this:
View attachment 59389
You'll have to enter your password, and then you'll see this page:
View attachment 59390
Country/Region will give you the possibility to change to a different country and enter a new address. When you enter the new information, you also have to enter your credit card information, afaik.
Hope that helps.