The lawsuit was filed last week in federal district court in Bismarck.
Attorneys general say in court papers that the states meet the new standard under the Clean Air Act. The states allege the EPA is in violation federal law by missing its deadline to make the required determinations.