We analyzed sulfur dioxide (SO2) emissions and fine particulate sulfate (PM2.5 sulfate) concentrations in the southeastern United States during 2002-2012, in order to evaluate the health impacts in North Carolina (NC) of the NC Clean Smokestacks Act of 2002. This state law required progressive reductions (beyond those mandated by federal rules) in pollutant emissions from NC's coal-fired power plants. Although coal-fired power plants remain NC's leading SO2 source, a trend analysis shows significant declines in SO2 emissions (-20.3%/year) and PM2.5 sulfate concentrations (-8.7%/year) since passage of the act. Emissions reductions were significantly greater in NC than in neighboring states, and emissions and PM2.5 sulfate concentration reductions were highest in NC's piedmont region, where 9 of the state's 14 major coal-fired power plants are located. Our risk model estimates that these air quality improvements decreased the risk of premature death attributable to PM2.5 sulfate in NC by about 63%, resulting in an estimated 1700 (95% CI: 1500, 1800) deaths prevented in 2012. These findings lend support to recent studies predicting that implementing the proposed federal Cross-State Air Pollution Rule (recently upheld by the U.S. Supreme Court) could substantially decrease U.S. premature deaths attributable to coal-fired power plant emissions.