Top 7 Chain Stores
Some of these chain stores in various cities welcome dogs, others don’t, check first.
Apple
Big 5
Borders
Home Depot
Lowe’s
Office Depot
Orchard Hardware Supplies
Some Outlet stores are good, too…
If your dog is as tail wagging friendly as Cici, they will enjoy being the doggie welcoming committee…
http://www.flickr.com/photos/alegria275/295688323/
and if your dog is yearning to buy new shoes… you just might wanna take her to the local Payless or other shoe store… 
Stumble It!
It seems that the dog wants to have a new shoes. Nice photo.
If you live in NYC, they pretty much let you take your dogs anywhere! I was amazed when I walked into a bank and found a woman in there with her dog. It was not a big deal at all and I’m suprised at how “dog friendly” NYC is.