Dog tote carrier

I have a sweet three pound pin pin/chi who i take everywhere with me. She has a small tote that she is usually in. I have never had any problems taking her into grocery stores, malls,wal-mart ect but tonight when I needed to run to walmart for something I was rudely told by a greeter [...]

I have a small chihuhua mix and I just bought this really cute dog tote but I’m not sure what places I can take him with me.
So far I can think of only the pet store and Old Navy ( where I bought the bag).
Any suggestions?