With a water system that dates back more than a century, the city of Monroe, Mich., has always had to pay attention to repair and upkeep of its cast iron mains.

But two things have come together to put the city on a much more intensive rehabilitation program. One is trenchless...