Pure Newhalf don't travel, it's not in there nature, as they can get plenty at home at 300 US a shot. Most don't speak English, some will entertain gaijin if the mamasan is cool. You're chance of finding atrue blood Japanese outside of Japan is pretty low.
Let me know how you get on - I lived there for 12 years and was Barebacking them Shibuya style LBs most weeks. Think that's why the distrust foreigners, as bareback is the norm in some newhalf health.
Man I fucked some sweet ass in my time there..