The City of Kingsport, Tenn., estimated it was losing more than 1.2 million gallons of water, and associated revenue, to leaking pipes each year.

As a remedy, the city undertook a performance contract that saw the installation of new water meters with automated reading and...