There are
864 mi
from Fayetteville, NC to Troy, MO
That's the driving distance. It would take 16 hours 51 mins to go from Fayetteville, North Carolina to Troy, Missouri.
The flight distance (direct flight from Fayetteville, NC to Troy, MO) is 719.94 mi.
864 mi = 1,390.21 kms