Our local Lowe's allows dogs. In fact, on really hot, humid days we'll head there and get in a few laps around the store (while shopping) for exercise. The concrete floor is cool and we are extremely careful not to let Joni get anything in her mouth, step on anything or annoy anyone.
With all the money we've spent there over the years
I can't see them kicking us out!