As a matter of fact today my husband and I went to Costco the warehouse food store withour baby Chloe 2.6 lbs in her carrier and they did not let me in either. It was not like her head was out or anything she was napping in her carrier. They made a big deal about it. Yet Publix the local food store has never had a problem. I was very surprised!