arizona no longer has CCW's much like vermont you can carry with or without a permit. maine state law states that you have to be 18 + permit. i would call the AG for arizona and check. but seeing as vermont and alaska have generally the same laws as AZ i would say it is fine, but dont quote that. im not a AZ law expert by any means that just my OP.
definately call the AG. or look up a pro firearms lawyer in AZ and check with them :-)