My pups go everywhere with us... they are well traveled
Places that don't mind dogs in our area are:
-Lowes
-Home Depot
-Bed Bath and Beyond
-Any garden center
-Clothing stores
Basically any place that does not have food (around here) don't mind us coming in with our pups. We are of course always carrying them or have them in the Kwigy Bo with their heads popped out.