New Mexico Statutes Chapter 74. Environmental Improvement § 74-2-5.2. State air pollution control agency; specific duties and powers of the department

A. take all action necessary to secure for the state and its political subdivisions the benefits of federal legislation;

B. advise, consult, contract with and cooperate with local authorities, other states, the federal government and other interested persons or groups in regard to matters of common interest in the field of air quality control and initiate cooperative action between a local authority and the department, between one local authority and another or among any combination of local authorities and the department for control of air pollution in areas having related air pollution problems that overlap the boundaries of political subdivisions; and

C. enter into agreements and compacts with adjoining states and Indian tribes, where appropriate.