Apple ID won't sign in. App store on wrong country

Trying to set up new iphone. Restored old phone data via itunes, now when i try to sign in on new phone, an error pops up saying it won't let me access the app store as it's set to the wrong country, and app store won't open, and phone won't sign in. I've checked the country/region in itunes/app store settings and it's correct. I've tried resetting my ID password, reactivating my apple account and restarting my iphone several times. Nada.