Your employer should only be withholding Alabama taxes for you. This might mean more work for their accounting department. But it is what they are expected to do.
This is an article on the double-taxation case:
Comptroller of the Treasury of Maryland v. Wynne
