We're doing Arkansas this year-AZ is tentatively ZAug/Sep 2010.
For the purpose of establishing mutual permit or license recognition with other states, the Arizona Department of Public Safety shall enter into a written agreement if another state requires a written agreement.
Notwithstanding the provisions of this section, a person with a concealed weapons permit from another state may not carry a concealed weapon in this state if the person is under twenty-one years of age or is under indictment for, or has been convicted of, a felony offense in any jurisdiction, unless the person's rights have been restored and the conviction is expunged, set-aside or vacated and the applicant is currently not a prohibited possessor under state or federal law.
Source is AZ DPS web site.