You need to be very clear with determination of your residency.
If you change your residency from Alabama to Tennessee in the middle of the year - you need to file your Alabama and Tennessee income tax returns as part year residents.
Tennessee does have income tax - but wages are not taxable - individual income tax rate is 6% - imposed only on interest from bonds and notes and dividends from stock.
Please find here information about registration in Tennessee -
Usually, the home you live in most of the time is your main home In addition, other factors are relevant in determining which home is your main home. Those factors include the following.
Your place of employment.
The location of your family members' main home.
Your mailing address for bills and correspondence.
The address listed on your:
Federal and state tax returns,
Car registration, and
Voter registration card.
The location of the banks you use.
The location of recreational clubs and religious organizations of which you are a member.
I suggest you to have a local CPA or Enroll Agent represent you for the IRS
Yes - Alabama may register a tax lien on your property - the vehicle in your situation - and you would not be able to sell it without paying tax debt.
The might - but not necessary will - issue a levy on your property.
They will also put levies on wages and bank accounts to pay off the tax debt.
All states are short on revenue this time and are more aggressive than previously in collecting the tax debt.
I suggest you to have a local CPA or Enroll Agent to deal with your tax issues.