around here, the usual pet stores are about the only ones I know that are pet friendly. there's a few small town bars I've been to that are okay with bringing a pet in, whether it's dog, cat, bird, whatever. as longs as it behaves.
a friend of mine had a small python & used to wear it like a scarf or bracelet when she worked at Blockbuster. you'd be surprised how many people didn't notice, and none of her bosses ever told her she couldn't bring it to work