I've never been asked to leave but whenever I go into the supercenters Jaden is in a completely concealed carrier like this one:
http://www.trixieandpeanut.com/travel/127412.html
I have taken him in an open tote to just a regular walmart before and I've never been asked to leave....each Walmart is different though.