There are
684 mi
from Albany, NY to Fayetteville, NC
That's the driving distance. It would take 13 hours 25 mins to go from Albany, New York to Fayetteville, North Carolina.
The flight distance (direct flight from Albany, NY to Fayetteville, NC) is 592.74 mi.
684 mi = 1,100.26 kms