Alright, got back from OV Walmart. There are ALOT of out of state license plates in the parking lot right now, and incredibly crowded. Walked in, definitely got a stare from the greeter but she didn't do anything. I walked straight past the crowd next to McDonalds and the registers, and using my peripheral vision realized that the majority of their heads were following me.
Anyways, went and bought my 12ga ammunition and realized I was there too quickly. So I went back in line to just purchase some gum and a drink. So I was in line for another 10 minutes and got some heavy stares. Also, while I was at the ammunition section, a couple and their two older sons (Probably 20's) were standing there as well. The mom saw me and I could hear her whisper to all three of them something like, "The guy next to you has a gun". The sons quickly turned around and looked at me and said, "Yep, it's legal as long as your 18 in Arizona". Overall, looks like OV Walmart, even with all the snowbirds, is a decent place to OC. I'll probably head back there tomorrow with my larger Beretta 92FS. Hopefully educate anyone there who are curious about OC.