A New York cement plant will pay an $850,000 penalty for discharging aluminum, oil, grease and other toxins into a creek that connects to the Hudson River for years, and update its water pollution control plans, New York's attorney general said Friday.