Officials in Lincoln County are asking the public for new information in the murder of a teenage girl which has gone unsolved for over 40 years.