Arizona is a state which honors open or concealed carry without government permission for those who may legally possess firearms. No government permit required while in this state. Permits for concealed carry are for the purpose of lawfully carrying concealed in states which recognize our CCW permits.
Your mileage may vary.
Anyone who can not LEGALLY possess a firearm should not be running around loose.