A Camp Lejeune Marine accused of killing a pregnant comrade has been tracked to Texas and might have crossed the border into Mexico, federal authorities said Wednesday.