Unfortunately, no, if you maintained your Alabama residency while working in Maryland, you do not qualify for tax reciprocity. These states do not have a tax reciprocity agreement.
If you continued to work in Maryland once you were a Virginia resident, you would qualify for tax reciprocity.
From what you have said, you need to file a Maryland Non-Resident Tax Return to report the income you earned in the state, an Alabama Part Year Resident return to report the income you earned in Maryland, and a Virginia Part Year Resident return to report the income you earned in Virginia.
For more information, follow these links:
https://revenue.alabama.gov/individual-corporate/faq/individual-income-tax/
https://forms.marylandtaxes.gov/current_forms/505.pdf
Virginia Tax Filings