On an evening in late September, a party of four American and British residents in Japan gathered at the SL (steam locomotive) Square outside Tokyo’s Shinbashi Station to start their tour.

host clubs and other establishments in Tokyo and elsewhere. He said that though all kinds of adult entertainment venues have been lumped together under the term “nightlife districts,” where ...