St. Petersburg police investigators are tracking new leads with new tactics to solve multiple cold cases.