When I first started shopping via bicycle I would wear my backpack in. I'd been in several stores a few times before I was asked at a sporting goods store to check my backpack. That time I did, but after that, I started attaching my bike helmet on the outside of the pack so it was clear that I was riding my bike there. Haven't had any trouble since in any store around here.