I live in Portland, Oregon and the city is very pet friendly. My baby has been to Lowe's, Home Depot, Bed Bath and Beyond, some restaurants (pet friendly of course) and some wood supply places. I usually carry her the area is unsafe or busy, but most of the time she is on her harness/leash and loves to explore the new places.
Have you tried googling 'pet friendly' in your city? I found a HUGE list of businesses that are welcoming to pets. Also, most businesses in the area have doggie treats. Not so healthy for my overweight girl, but still very considerate.
Maybe you should move here. JK.
