Nice restaurants were also a good place to go because they had good customer service habits. Any bar or places that serves alcohol has to have a bathroom.

In NYC iirc, 20 seats or more and built before 1970 or so also required it. I looked this up once after getting sick of being told there was no bathroom at places that seemed likely to be lying.