There are
746 mi
from Fayetteville, NC to Hernando, MS
That's the driving distance. It would take 13 hours 41 mins to go from Fayetteville, North Carolina to Hernando, Mississippi.
The flight distance (direct flight from Fayetteville, NC to Hernando, MS) is 629.45 mi.
746 mi = 1,200.92 kms