In regards to old navy I carry my 1911 all the time in the greenwood mall. thankfully I've never been in that situation. But I do look for those signs that say no firearms. That doesn't mean I obey them. But greenwood currently doesn't have one. Butt I'm sure that could change. One more...
my mom has a booth out there she has stuff for the ladies. I only saw 2 guns I liked one was the new xd9mm 19+1 5-600. and a 4" 1911 w/rail 850. thats more than I gave for my loaded springfield 1911 w/ 5" barrel w/nite sites
I'll admit I carry a Kahr MK9 to church. The pastor knows and is cool with it. He even said you never know? But when out with the family I've got an XD 45.