I've never experienced xenophobia in a Japanese convenience store (I'm an obvious white foreigner).
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.