Sounds like they got a tip on where he was heading either from people on the bus or maybe from a ticket he had purchased. It was stated that the person who turned the sighting in had spent time with him.
Laurean was not in North Carolina, "and in fact (was) some states away," said Brown, who would not confirm the exact location. He noted the suspect was not spotted by law enforcement, and
the witness may have spent some time with the suspect.
"I do feel comfortable that Mr. Laurean will be located," Brown said, adding that the evidence in the case "leads us to believe that he would be a
dangerous and violent person if put in a corner."
http://cbs2.com/national/pregnant.missing.Marine.2.628668.html