There are
826 mi
from Fayetteville, NC to Maryland Heights, MO
That's the driving distance. It would take 16 hours 6 mins to go from Fayetteville, North Carolina to Maryland Heights, Missouri.
The flight distance (direct flight from Fayetteville, NC to Maryland Heights, MO) is 686.03 mi.
826 mi = 1,328.62 kms