I just discovered Dogs are allowed in Lowe's and Atwood's just as long as they are behaved. I take Sampson in Atwood's and let him pick-out his own pig ear. He loves it! Plus, he gets extra attention from the check-out ladies!
In Lowe's, he knows its more of a business trip and becomes all serious and to the point.
Check in your city to see if dogs are allowed in the store with you.
A dog's psychological health is important, too