A trip to Tokyo isn't complete without a soapland experience. Dont beleieve the anti foreigner thing just avoid Shinjuku and try Yoshiwara - and just casually walk around until some doorman approach (meaning they're foreigner friendly). There's also a few massage + BJ places in Shibuya - Strawberry Jam being one.
Sapporo has a big red light district in Susukino with soaping, BJ bars etc. Again walk around inquisitively until a doorman approaches.