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? What are the state fees for vehicle registration? My spouse passed away. How do I change my vehicle's title into my name? If I sell my car to my sibling, is it subject to sales tax?