There are
602 mi
from Fayetteville, NC to Columbia, TN
That's the driving distance. It would take 11 hours 20 mins to go from Fayetteville, North Carolina to Columbia, Tennessee.
The flight distance (direct flight from Fayetteville, NC to Columbia, TN) is 461.28 mi.
602 mi = 968.90 kms