Denali Water Solutions LLC of Arkansas has agreed to pay $610,000 for Clean Water Act violations in Arizona and California.