I maintained permanent residence in AL, but was on extended work travel to MD. After 5 months, while continuing to work in Maryland, I moved my abode (stuff and sleeping ect.) to VA and started commuting to MD for work. All of the above was while continuing to be a AL resident.
In October I became a VA resident and began working in VA. Since my time of abode is less than 6 months, and I'm now a VA resident does reciprocity apply?
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/