American Water Works Company has completed the sale of its New York operations to Liberty Utilities, a division of Algonquin Power & Utilities. The transaction amounted to $608 million.