If I move to Tennessee from out of state and I have an existing lienholder on my vehicle, is the noting of lien fee applicable? No, the noting of lien fee is not applicable in this circumstance. September 04, 2015 00:37 Related articles I've moved here from another state. How do I register my vehicle in Tennessee? How do I title a vehicle I just purchased? My spouse passed away. How do I change my vehicle's title into my name? What are the state fees for vehicle registration? How do I apply for a Certification of Ownership?