N.M. Const. art. XXII, § 17

[Proclamation for first election of officers.] If congress and the president approve this constitution, or if the president approves the same and congress fails to disapprove the same during the next regular session thereof, the governor of New Mexico shall, within thirty days after receipt of notification from the president certifying said facts, issue his proclamation for an election at which officers for a full state government, including a governor, county officers, members of the state legislature, two representatives in congress to be elected at large from the state, and such other officers as this constitution prescribes, shall be chosen by the people; said election to take place not earlier than sixty days nor later than ninety days after the date of said proclamation by the governor ordering the same.