Most places in Japan usually either got 'Gaikokujin wa dame desu' (Foreigners are forbidden) or the girls are not Japanese babes.
First problem usually because of fear of language communication problems. If you can effectively communicate in Japanese, just dun say you are gaijin and they will ti gong too. Don't tell, they don't ask. Works for most of the esute lounges off the main Sunshine City street in Ikebukuro. NewYork NewYork soapload in Ueno welcomes foreigners but the quality of soapland girls generally lower - unless u like the MILF type.
Second problem - why pay double, triple for China mei mei when can get much better FL at home? Keke.
Best place IMHO where dun have both above problem is Club Boo:
Club Boo - not that steep compared to other escort agencies but most importantly - English boleh, all genuine Jap girls, no BS, no fake photo.