Generally speaking, the discrimination isn't against foreigners, it's against people who don't speak Japanese, because the staff can't communicate with them.
Maybe English speakers who waltz into a shop and just point to a chair rather than asking politely (in Japanese) if they have any free seats should check their sense of entitlement.