N.M. Stat. § 9-27-25
All departments, institutions and agencies of the state government to the extent that it is practical and feasible shall participate in the central telecommunication network. No agreement for any leased or purchased telephone service or for purchase of any telephone equipment shall be entered into by any department, institution or agency of the state participating in the central telecommunication network, except those institutions enumerated in Article 12, Section 11 of the constitution of New Mexico, except upon prior written approval of the secretary or the secretary's designee. If, on the basis of a technical survey, it is found to be infeasible or impractical to include particular agencies, departments or institutions in the central telecommunication network, the secretary or the secretary's designee may exclude them. In the event of exclusion of any agency, department or institution, the secretary or the secretary's designee shall file a written statement, certifying the reasons therefor, with the state records center.
NMS § 9-27-25