Kentucky has reached a settlement with a coal company accused of thousands of violations of the Clean Water Act.