There are public restrooms basically everywhere by me in WI.

Every gas station, every restaurant, fast food etc, every store in general has a public and unlocked restroom in my experience. There are public restrooms at most parks too.