That does help a bit with the banks, but I've not had any luck at all with the stores who cancel my orders after the payment goes through. They refuse to budge, assuming I even get a response, and won't give me any information about why my orders are cancelled, citing more vague security reasons.
I did have success with a privacy.com card once, at a store that cancelled orders from all of my other cards. I'm guessing they see it as a prepaid card and can't get as much info on those.
Neither my bank nor my credit card company even want pre-notification at this point and don't provide a way to do it at this point. I admittedly haven't had issues either internationally or in the US for quite a few years at this point, but I always carry a varied set of credit cards when traveling.
Stores are not payment processors and don’t want to be due to compliance reasons. You’d have to ask who is processing their payments and contact those people and have the store also contact them most likely and that still doesn’t mean you’ll get anything done.
The way the incentives work, if a store is mostly sure you're legit, that's not good enough and they would lose money if they served people indistinguishable from you; if their margins aren't huge, even being 90% sure may not be good enough.
I did have success with a privacy.com card once, at a store that cancelled orders from all of my other cards. I'm guessing they see it as a prepaid card and can't get as much info on those.