“Account not in this store?”

I have recently moved from Canada to the United States and have changed my region to the U.S. When I go to the App Store and try to download an app, I get the message that my account is not in the store and that I need to switch back to the Canadian store. I have looked up what to do and have tried everything that I have found (such as logging out and stuff of that sort.) What should I do?