See chapter 31 for weapons violations.
Yes you are correct for AZ (check NV subform for NV laws) If you are 21 or older and not prohibited from carryng/owning a firearm - under "constitutional carry" you may carry a firearm on or about your person openly or discreetly for self defense. Watch out for places posted NO WEAPONS!
If you will be visiting often from the peoples republic of Kommie-fornia, you may want to check out the book -the arizona gun owners guide by Alan Korwin. Breaks the law down into easy to understand terms.
See link for constutional carry info and links to other usefull guides.