iTunes Store Won't Accept My State and Zip Code

I had the same problem. I tried this and it worked. I recommend using a computer instead of your phone to do this.

1. Log in to your Apple ID at appleid.apple.com
2. Once you logged in, scroll down to the Payment and Shipping section and click on Edit Payment Information.
3. Reenter your expiration date and your security code (the three numbers at the back of the card).
4. At the address portion, put in your address the way you'd put it and use Pacific Islands (PI) at the state.
5. Once you verify all the information, click save at the right hand side of the screen.

Hope this helps! ^.^

I have the same problem. The state used to be listed as MP and for some reason, Apple thinks that changing the state to PI will work. This is probably the dumbest thing this company has done. You're about to lose out on some business.

same thing happening to me, i changed region and now i have to reinstall apps to work again, which will make me lose a lot of things in the app.. what the **** should i do!!!