My spouse and I are both married and active duty military. We both receive military pay. I am a resident and Maryland and he is a resident in Arizona. How should we file?
Presumably you and your husband will file your federal return as Married Filing Jointly.
Assuming MD is still your State of Legal Residence (SLR), you must also file an MD return. MD gives you the option of filing a joint return or filing as married filing separately. But MD does tax its residents' active duty military pay.
AZ does not tax active duty military pay. If your husband's ONLY income was his military pay, and his SLR is AZ, it is not necessary for him to file an AZ return unless 1) he had additional income other than military pay; or 2) the military withheld AZ state tax from his pay. In the latter case, he'd have to file an AZ return in order to have those withholdings refunded.