> I never really understood the economics of public restrooms in America. Who pays for them?

Local sales, income, and/or property taxes.

Municipalities, counties, state, and the federal government all have the power of taxation in the US.