It was pretty rough for me driving through downtown Atlanta - nowhere seemed to have public restrooms.

Around my home every business will have a public restroom, or a not-so-public restroom that's still available if you ask.