<<Is there a bank that issues debit cards to tourists and visitors?>> No
Had my wallet stolen on a trip to Paris a few years ago. Reported the issue to Visa as soon as I was able to. Due to the length of the trip, they were not able to send a new card, but did wire transfer a cash advance to cover my expenses till I returned home.
My husband's wallet was stolen in Spain in 2014. He picked up a temporary American Express replacement card in Nice about 2 days later -- it never worked though. Meanwhile, Citibank delivered a replacement Mastercard that worked to an address that we provided about 5 days later. You should contact your credit/charge card provider to see what services they can offer for a person whose card has been stolen. A French bank will not issue you a replacement card. I guess you could open an account in France but from my experience with opening an account at a French bank, this is not a quick and easy process for a non-resident, especially if you are a US national.
<<ening an account at a French bank, this is not a quick and easy process for a non-resident, especially if you are a US national.>> Exactly. One of our French accounts was opened in conjunction with our mortgage, and the other after a deposit of $25,000...so I highly doubt a tourist can open a quick account.
When you contact your bank to report the missing cards, they should be able to send you replacement cards. Hopefully, you can prove your identity, I think that will come into play. I had to have my American Express replaced several years ago, and they had it ready next day from one of their travel service centers. You may be able to get some assistance from the embassy or consulate.
Exactly what tradeform says plus many financial institutions will no longer deal with US citizens since FATCA
Same same in the UK.
A bank that issued cards to tourists and visitors would likely not be in business for long. French banks certainly will not do it. I don't know if any bank would do it. Your best bet is to contact your own bank and try to get a quick replacement.