Ariz. Rev. Stat. § 13-3112
E. The department of public safety shall issue a permit to an applicant who meets all of the following conditions:
6. Has ever demonstrated competence with a firearm as prescribed by subsection N of this section and provides adequate documentation that the person has satisfactorily completed a training program or demonstrated competence with a firearm in any state or political subdivision in the United States. For the purposes of this paragraph, "adequate documentation" means:
N. An applicant shall demonstrate competence with a firearm through any of the following:
Q. This state and any political subdivision of this state shall recognize a concealed weapon, firearm or handgun permit or license that is issued by another state or a political subdivision of another state if both:
2. The permit or license holder is all of the following: