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? What are the state fees for vehicle registration? How do I get a Tennessee license plate for my car? How do I title a vehicle I just purchased? If I need to discharge a lien, where do I send the paperwork?