Yep. 7-11 was like that- when I tried to use my CSP it always gets declined, but if I try with my Costco AmEx it works fine. Same with the regular prepaid AmEx and the Bluebird. Pretty much any physical shop that normally takes AmEx will take a foreign one.