Welcome to Adobe Forums.
The address and the country on the Credit Card should match the billing address then only payment would be possible.
This isn't very helpful. I have an American address and credit card, too, which I want to use, but I signed up for Creative Cloud in Canada--there is no obvious way to change this so I can use the US card.
select a usa store.