Rich,
I believe the accepted forms of training was expanded last September. I could be wrong on the date, but it has been expanded.
Please see the following excerpt:
##############
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:
(a) A current or expired permit issued by the department of public safety pursuant to this section.
(b) An original or copy of a certificate, card or document that shows the applicant has ever completed any course or class prescribed by subsection N of this section or an affidavit from the instructor, school, club or organization that conducted or taught the course or class attesting to the applicant's completion of the course or class.
(c) An original or a copy of a United States department of defense form 214 (DD-214) indicating an honorable discharge or general discharge under honorable conditions, a certificate of completion of basic training or any other document demonstrating proof of the applicant's current or former service in the United States armed forces as prescribed by subsection N, paragraph 5 of this section.
(d) An original or a copy of a concealed weapon, firearm or handgun permit or a license as prescribed by subsection N, paragraph 6 of this section.
.
.
.
N. An applicant shall demonstrate competence with a firearm through any of the following:
1. Completion of any firearms safety or training course or class that is available to the general public, that is offered by a law enforcement agency, a junior college, a college or a private or public institution, academy, organization or firearms training school and that is approved by the department of public safety or that uses instructors who are certified by the national rifle association.
2. Completion of any hunter education or hunter safety course approved by the Arizona game and fish department or a similar agency of another state.
3. Completion of any national rifle association firearms safety or training course.
4. Completion of any law enforcement firearms safety or training course or class that is offered for security guards, investigators, special deputies or other divisions or subdivisions of law enforcement or security enforcement and that is approved by the department of public safety.
5. Evidence of current military service or proof of honorable discharge or general discharge under honorable conditions from the United States armed forces.
6. A valid current or expired concealed weapon, firearm or handgun permit or license that is issued by another state or a political subdivision of another state and that has a training or testing requirement for initial issuance.
7. Completion of any governmental police agency firearms training course and qualification to carry a firearm in the course of normal police duties.
8. Completion of any other firearms safety or training course or class that is conducted by a department of public safety approved or national rifle association certified firearms instructor.
################
The entire write-up is found here:
http://www.azdps.gov/Links/ARS/?l=13/03112.htm
ETA: Oops, you beat me to it.
Then got my AZ permit...oh and UT too.