No firearm registration in Arizona, No permits needed to carry concealed or open. I don't even think the AZ DPS even has the ability to register a firearm. Probably the only thing they can tell you if it's stolen.