In fact, the only animals businesses are OK with - or legally have to allow inside - are service animals.
Now, after having so many issues, Costco posted signs explaining its store policy to guests that say, "No animals allowed, except service animals."