I take my dog into my local REI all the time, and he's been in a few others in different states. The staff gives him lots of attention. While REI's official policy is "service dogs only", individual store seems to let them in unless they've had serious issues at that particular store.