I think dogs are only allowed in Petco and Petsmart here too. Actually I think Home Depot allows it. I know several people who take their dogs there but I'm too chicken to try!

I did see a man in Saks Fifth Avenue with a tiny Yorkie in his tshirt pocket