How can I change my country in the app store and have it work on my other devices?

We have recently moved to the US and will no longer be using our Canadian credit card. I can log on to my apple account and change everything there however when I try to do the same on my iPhone it won't let me choose a new country/region it gives me the error that I have to cancel my Apple Music membership first. I unsubscribed yesterday to apple music and netflix and it is still not working. Is there a step that I am missing? Has anyone else experienced this problem?