Chynna Deese, 24, from North Carolina, and her Australian boyfriend, Lucas Fowler, 23, were murdered on a highway known as the "Highway of Tears," police said.