N.M. Stat. § 40-7B-2
The New Mexico human services department [health care authority department], hereinafter called "the department", or its successor agency is the compact administrator of the Interstate Compact on Adoption and Medical Assistance [40-7B-1 to 40-7B-6 NMSA 1978], hereinafter called "the compact". The department shall promulgate rules and regulations to carry out more effectively the terms of the compact. Where appropriate, the department shall act jointly with the officers of other party states in promulgating such rules and regulations. The department may cooperate with all other departments and agencies of this state and its political subdivisions in facilitating the proper administration of the compact and any amendments or supplementary agreements thereunder entered into by this state.
NMS § 40-7B-2