Typically, you will always find a NO dog policy at any store that sells food including grocery stores. (Farmers' markets, held in open-air settings, often welcome dogs, however!) Pet supply stores are almost always dog-friendly and a great place to start your dog's public access training.