Bring the bike in with you,it's no bigger than a stroller or shopping cart.....and it doesn't scream or run up on the back of other shoppers legs.
If they won't let me,I shop elsewhere.
If I MUST go in,park where you/everybody can see it,try to keep it out of other peoples way,don't lock it to a city sign(some cities frown on that).......take a good look at it,it could be the last time you see it!