Here is a link to a map image that shows the route from the Grants Truck stop in New Mexico, it goes all the way through NM, then into Texas, OK, Arkansas, Tennesse, then into North Carolina, then all they would have had to do is head south off I-40 into South Carolina, it like a straight shot...