N.M. Admin. Code § 18.31.6.12
An interchange access management plan shall be required for any new interchange or significant modification to an existing interchange. The interchange access management plan shall satisfy the requirements of 18.31.6.19 NMAC, access control review procedures, and applicable state transportation commission policies and department administrative directives. The interchange and the management plan shall receive the approval of the deputy secretary for highway operations. If located on a national or interstate highway facility, approval shall also be obtained from the federal highway administration. Section 12 of the state access management manual should be used to guide the development of interchange access management plans.
N.M. Admin. Code § 18.31.6.12