I found this useful tidbit under the military section of the provided website:
Nonresident Exemptions
Active duty military personnel or Public Health Service (PHS) Officers stationed in Arizona who are not Arizona residents are not required to pay the VLT portion of the annual vehicle registration.
To register a vehicle, nonresident active duty military personnel must:
- Provide an affidavit for VLT exemption of nonresident service personnel issued and certified by the commanding officer.
- Meet all applicable vehicle emissions test requirements.
- Pay a registration fee and if applicable, commercial registration and weight fees, motor carrier fees and/or any late registration penalty fees that may apply.
Luckily the vehicles are registered and titled in my name in case this situation ever came up. My new question is, what is the cost to register a vehicle excluding the VLT? Both vehicles were in the $20-25K range for MSRP.