You can keep the phones in different regions, but the phones will have to have different Apple IDs, at least for the App Store/iTunes.
Buy something more expensive and pay the balance with a credit card or contact iTunes Support and ask them to zero balance your account. See the Apple Support articles below for contact information.
iTunes Support – world wide -
Apple Support schedule phone call -
Billings and Subscriptions -
If necessary, use Twitter or Messages.
Apple on Twitter
Messages chat with Apple
When changing to the new ID, make sure you turn off Find My Phone before signing out of the old ID. Once signed out and Find My Phone is off, then sign in with the new ID, then turn Find My Phone back on. There may be some data loss, but you can minimize it. If syncing photos with iCloud, ensure Optimization is turned off in Settings/Your Name/iCloud/Photos and/or in Photos/Preferences/iCloud. Then make sure full resolution photos are on the device/computer. When signing out of iCloud, if asked whether you want to retain data, choose yes. Messages conversations will be lost if they are addressed to the ID. See the article below for other places that the old ID should be removed. See Winston Churchill's response in the below discussion.
How to switch Apple IDs on your iPhone or iPad.
What to do after you change your Apple ID or password - Apple Support.
How to transfer all files from one iCloud account to another.