N.M. Stat. Ann. § 6-10-62
A. When a debt in the form of a bond, note, certificate of indebtedness or interest coupon, incurred by the state, a state agency or institution, or by a political subdivision of the state (hereinafter called the "debtor agency"), has been extinguished by the full payment thereof, the documentary evidence of the debt may be destroyed. When the payment has been made by a bank, savings and loan association or other third-party paying agent, the bank, savings and loan association or other third-party paying agent shall forward to the governing authority of the debtor agency a certificate of destruction on which shall be specified:
History: 1953 Comp., § 11-2-75, enacted by Laws 1975, ch. 117, § 1; 1981, ch. 332, § 17.