Art Reel, street superintendent St. Louis, Mo., is responsible for more than a million square yards of pavement. His division used to pave over manholes, leaving the water and sewer departments to dig them up if they wanted them back in service.

Their crews, however, sometimes cut...