Unable to change region due to Apple Account balance

Hello ~If you are trying to zero your balance before changing regions…you may purchase an item from the App Store for more than your balance and the remainder will be billed to your credit card on file thus zeroing your balance . You may also go to lower left hand corner and click on Support and they can zero it for you or…

Contact Apple for support and service

Also if you are changing regions take a look through this article as well…

Change your Apple ID country or region - Apple Support

~Katana-San~

The balance will most likely have been to be paid before changing your region. If you give Apple a call they may be able to assist you with other options.