When you’re digging up streets that haven’t been dug up for decades, surprises are sure to emerge. The Northern Wisconsin city of Rhinelander is finding that out as it moves through a large sewer, water and streetscape project.

“We come across surprises every day in this...