A person holding a lien or encumbrance as shown upon a certificate of title for a vehicle may release such lien or encumbrance or assign his interest to the owner without affecting the registration of said vehicle. The division, upon receiving a certificate of title upon which a lienholder has released or assigned his interest to the owner, or upon receipt of a certificate of title not so endorsed but accompanied by a legal release from a lienholder of interest in or to a vehicle, shall issue a new certificate of title as upon an original application.
NMS § 66-3-112