I work in a restaurant, and I regularly see 2 labs come in with their humans, but they are service dogs. Some of the other customers look at them funny, but they are allowed to be there, since they have a job to do.
At our WalMart here, there is a woman who works at night, and she is in a wheelchair. Her lab works with her every night.
Of course, those are exceptions.

At the last restaurant I worked at , we had an outdoor dining area. Some customers tried to sneak in their small dog, but we found it. We asked them to remove the dog from the property, as it was a health code violation, and they got very upset, saying it was outside anyway, what's the big deal? The problem was it was still our property, and the dog couldn't be there.

I saw a woman with an American Eskimo at the Gap one day. She was standing near the door, waiting for her daughter, and no one said anything. At another shop downtown, the one girl who worked there brought her rottie with her every day--he just laid back near the counter and slept most of the day. There is no food sold in there though.

Mine only go to the petstores--I'm afraid someone may notice me walking around the mall with my rottie