Eveywhere you go in Japan, you are never more than ten minutes from a Pachinko place. I am sure you could find a Pachinko place quicker than a public toilet. While I am on the subject, the best place to go for a public toilet is the subway stations.
http://en.wikipedia.org/wiki/Pachinko
