There are
571 mi
from Cleveland, OH to Fayetteville, NC
That's the driving distance. It would take 11 hours 7 mins to go from Cleveland, Ohio to Fayetteville, North Carolina.
The flight distance (direct flight from Cleveland, OH to Fayetteville, NC) is 470.83 mi.
571 mi = 919.01 kms