N.M. Stat. § 67-3-69
In addition to the power and authority elsewhere granted to the state highway and transportation department to enter into cooperative agreements, the department is authorized to enter into agreements with any bureau, department or agency of the United States government dealing with or concerning the planning, design, construction, maintenance or supervision of any public mass transportation program or system, or the operation thereof, in this state. The department may additionally enter into agreements with any other bureau, agency or department of this state; any city, county school district or other political entity of this state; or any individual, firm, partnership, corporation, association or other organization, to carry out the foregoing.
NMS § 67-3-69