N.M. Stat. § 63-1-9
Every corporation formed under this chapter must, within three months after filing articles of incorporation, adopt a code of bylaws for its government, not inconsistent with the laws of this state. Bylaws may be adopted by stockholders representing a majority of all the subscribed capital stock, at a meeting of stockholders called for that purpose by order of the acting president, served upon them personally in writing, or by advertisement in some newspaper published in the county in which the principal place of business of the corporation is located, if there be one published therein, but if not, then in some paper published in some adjoining county. The time specified in said order for such meeting shall not be less than two weeks from the date thereof: provided, that the written assent of the holders of two-thirds of the subscribed capital stock shall be effectual to adopt a code of bylaws without a meeting of the stockholders for that purpose.
NMS § 63-1-9