Welcome to Arizona!
I live in Tucson and open carry everywhere it is legal, including the bank and most stores and don't get second glances.
Caveat! The only safe way to carry openly is with a CCW permit. ARS 13-3102.F, the statute that defines open carry, has been interpreted by the courts to mean something entirely different. The law defines open carry as a gun in a belt holster and the holster (not the gun) must be "wholly or partially visible." the courts have interpreted "wholly or partially visible" to mean that it must be obvious to a casual observer that you are carrying a weapon. If your gun is on your right side, and the cop is approaching you from your left side, you are carrying a concealed weapon.