[armoredman]

I open carried in Arizona from when I was 16, (yes, it was legal then), to when we established CCW in '94. I was asked to leave three restaurants, (all closed down), and did so immediately, never to return. Once when shopping/wandering in the Park Mall in Tucson, (not Park Place Mall as it is now, that previous management went bankrupt), a buddy of mine and I were ordered to leave by a rent a cop after we had been inside for 4 hours. As we agreed, (state law says when asked, you go), then the security guard made a grab for my buddy's Smith 28. Fortunately he grabbed a clue, with help, and we left with no further incident.
Generally, OC is still seen out here in the Old West, saw a gentleman with a Ruger P series in the worst nylon rig I'd ever seen, shopping at Dollar General, and another gent with a very large single action hogleg of unknown maker in a western style holster downtown, a think last month. We have less OC as CCW became normal, but we have Constitutional Carry now, and you see a little bit more open carry. Doesn't bother many people...well, those that LIVE here, the winter visitors are a different kettle of fish entirely.
I agree with something posted earlier - if you dress well, good clothes, good professional looking holster and sidearm, you are generally though to be LE. If you carry a Davis 32 auto in a Rhino nylon rig in torn jeans and dirty T-shirt, well, the initial impression may not be so favorable.