Is it really a norm? Most of online stores don't attempt to 'validate' your CC number in this way. Entire reshipping businesses are built on this premise.
for my experience with ps store and apple store:
ITA CC FR Account: No ps store, no apple;
FR CC US Account: No ps store, no apple;
US CC FR Account: No ps store;
other combinations not tested.
I remember having issues with amazon, but not for the CC, but for shipping outside the country.
for what i saw, the issue with foreigners is very bad in france and us. in france your country is usually "constant" and even the gov.fr does not allow you to specify a new residence outside france. US are even worst. someone with no SSN almost does not exist. Or the eventuality of foreigners is not even considered possible. It is sad that then we go around bragging about "globalization" when it is impossible to keep something like the credit score if you move country.