If you're the spouse of an active-duty servicemember, and your domiciliary state is Florida, your income is exempt from MD taxation as long as your active duty spouse is in MD in compliance with military orders and you are in MD solely to be with him/her.
VA does not tax non-resident remote workers. If you never actually (physically) work in VA, your work income is not taxable by VA.
So if the above examples apply to you, you are exempt from state income tax in both MD and VA.
If your employer is mistakenly withholding MD taxes, you should submit MD Forms MW507 and MW507M to them.
If your employer is mistakenly withholding VA taxes, you should submit VA Form VA-4 to them.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.