The Travelers Rest Police Department said potential leads have been discovered in a 1999 cold case, but an excavation on Friday didn’t turn up new evidence.