Now that CCW came to be in 1994 (with approx 60,000 permits), I have noticed open carry to be quite a bit less than when I moved here back in 1984.
But, remember, open carry in Arizona is the gun or holster "wholy or partially" visible. So, if you have an inch or so of gun or holster showing, you don't need a permit.
As well, Arizona's 1910 Constitutional Convention said that the legislature could not legislate in the area of guns, anyway (See Goff). So, as the Legislature ignores original intent, so do many Arizonans ignore the legislature.
I carry openly whenever it suits my needs, either political or weather related. Maybe 1/3rd of the time. In town, on the steps of the Capitol complex, Burger King, Walmart. Open carry is rare, but its practice doesn't generate much concern except for national chain stores that have to be continuously re-educated.
You will sometimes find police who don't know the law. The Capitol police tried to check my weapon during an outside pro-Bush rally at the Statehouse a few Saturdays ago. I told them that the checking statute (ARS 13-3102) applied only to entry into a building. I was leaving at the time so I didn't push it.
The next Monday I called Capitol Police Chief Jay Swart and left a message, and then I left another message, and another. Then I called his Lt., and then his other Lt. and then his Sgts. Then I went down to the Capitol building, checked my gun and asked to see Capt Swart in person. He wasn't there. I left a message along with Goff's coverage of Arizona's 1910 Con-Con.
I never did get a call back from the Capt, but one of his Lts called me back. I asked if I would be harrassed by Officer Pineta again (kind of a cutie, btw). He told me I would not be.
Even in Arizona we have to fight for our rights. I hope that when you come here you don't get complacent because the gun laws and attitudes here are better than from where you came. Because if we get a lot of such attitudes, it will soon be just like where you came from or worse.
Rick