If we're talking about officially, some non-food stores opened or closed still do not allow it. Some Home Depot staff up here welcome them while a lot, if not all, Home Depot stores have the "no dogs" pictogram printed on their window at the doors. This is in BC, Canada, so I don't know about the ones down south.
For stores not yet mentioned, I've taken mine openly under arm, etc, into BestBuy (they do sell chocolate bars...), Tiffany & Co. (they tell me I can walk her on the ground, but I don't do it due to trust issues with my girl
), Holt Renfrew, Office Depot, Staples, Toys R Us (they too sell candy), Sears, HMV, Sony stores, banks, sports merchandise stores, shoe and clothing stores separately, and various other electronic stores--indoor malls too, but with that one, the rules vary.