Seattle has free public restrooms, even public with a P, at the market for example (though no stall doors because drugs, which is really weird).