ADDISON, Alabama—When state environmental regulators in June approached the president of Rock Creek Stone, an Alabama-based sandstone quarry along Rock Creek, they were clear that a National Pollutant Discharge Elimination System (NPDES) permit and an air pollution permit, were required for operation, according to state records.