I said weapon, not gun, but theoretically if it were a gun, it wouldn't feel any different than shopping without one. Put a small watergun down your waistband and walk around for a couple days. After a couple you won't notice it, and no one else is going to notice it either. It will become utterly mundane, it similarly applies to a dagger or whatever concealable weapon one may be able to get ahold of.