There are
694 mi
from Fayetteville, NC to Paducah, KY
That's the driving distance. It would take 13 hours 2 mins to go from Fayetteville, North Carolina to Paducah, Kentucky.
The flight distance (direct flight from Fayetteville, NC to Paducah, KY) is 560.49 mi.
694 mi = 1,116.22 kms