You submit form MW507 and fill out line 5 (certification of military status).
State Taxes will not be withheld. if they accidentally are, you will have to file a MD return to get a refund.
As a military spouse, you are exempt from MD tax. As the other reply said, VA is not relevant. Reference: https://ttlc.intuit.com/questions/1901516-military-spouses-and-state-taxes
