Thankfully, dog-friendly stores are increasing in number.
Note: due to regulation, grocery stores aren't dog-friendly and food-serving establishments typically don't allow dogs indoors.
If you want to dine out with your dog, look for a location with a patio.
Many restaurants welcome dogs in their outdoor spaces.