Taiwan convenience stores are similar, minus the xenophobia.
I'm also pretty surprised to hear that they were "kicked out" of a restaurant. Being refused entry is an actual if pretty rare thing, but there's something more than a language barrier going on if they're told to GTFO halfway through a meal.
Though I will say I got a chuckle out of the ojisan who threw a perfect Microwaveでwarmしますか? at me once :-)