There are
503 mi
from Fayetteville, NC to Leeds, AL
That's the driving distance. It would take 9 hours 14 mins to go from Fayetteville, North Carolina to Leeds, Alabama.
The flight distance (direct flight from Fayetteville, NC to Leeds, AL) is 449.60 mi.
503 mi = 808.87 kms