There are
785 mi
from Fayetteville, NC to Cleveland, MS
That's the driving distance. It would take 14 hours 52 mins to go from Fayetteville, North Carolina to Cleveland, Mississippi.
The flight distance (direct flight from Fayetteville, NC to Cleveland, MS) is 680.98 mi.
785 mi = 1,262.91 kms