If you can use a letter from the lender authorizing you to export the vehicle alongside the title if you still actually have a loan, I don’t see any reason you wouldn’t be able to use that letter saying the loan is done. As long as you do actually have a title physically in your possession and the letter is on their official letterhead and everything I think it will be OK.
Great. Thanks. I just called the border crossing where we are exporting to verify this, and they said a Release of Lien letter will suffice. However, they said you need the ORIGINAL title - everything I've seen online (including CBP website) says a Certified Copy will work.
Everything I'm seeing on the DMV websites here concerns obtaining Certified Copies. Seems like obtaining the original is a few more fees and trips to various offices, and even then I'm not 100% sure we'd get the original (once it's altered by removing lienholder can it be considered original?). Maybe the officer I spoke to misunderstood my question?
Did anybody need to provide the original?
Added edit for clarification: We need to bring the Release of Lien letter to the DMV to apply for a Certified Copy. Then we take that copy along with the same letter to the county tax office and they will remove the lien and send us a title in the mail (I am not sure if that will be considered "Original" or "Certified Copy").