I guess two basic ideas...
1) Shinjuku 2-Chome - It’s the LGBT area of Shinjuku which is a hot spot for bars and other related stuff.
2) Craigslist - Still works for the casual encounters.
Those would give you the best chance to achieve your goal. It’s still a minority, but probably more active than anywhere else.