There are
652 mi
from Fayetteville, NC to Tupelo, MS
That's the driving distance. It would take 12 hours 1 min to go from Fayetteville, North Carolina to Tupelo, Mississippi.
The flight distance (direct flight from Fayetteville, NC to Tupelo, MS) is 560.87 mi.
652 mi = 1,049.74 kms