N.M. Stat. § 73-5-5
Every such association may change its name, increase or decrease its capital stock or membership, change the location of its principal office in this state, extend the period of its existence and make such other amendment, change or alteration as may be desired, not inconsistent with Chapter 73, Article 5 NMSA 1978 or other law of this state, by a resolution adopted by a vote of two-thirds in interest of the shareholders or members present at any regular or special meeting duly held upon such notice as the bylaws provide or, in the absence of such provision, upon twenty days' notice in writing given personally or by mail. The notice shall state that the amendment or change is to be voted upon at such meeting and the nature and purpose thereof, and provided, further, that a majority in interest of the shareholders or members are present at the meeting in person or by duly authorized representative. A certified copy of the resolution with the affidavit of the president and secretary that the resolution was duly adopted by a two-thirds' vote of the shareholders or members at a meeting held in accordance with the provisions of this section shall be filed and recorded as provided for filing and recording the original certificate of incorporation. The certificate of incorporation shall be deemed to be amended accordingly and a copy of the certificate of amendment certified by the secretary of state or the county clerk shall be accepted as evidence of such change or amendment in all courts and places.
NMS § 73-5-5