There are
554 mi
from Fayetteville, NC to New Albany, IN
That's the driving distance. It would take 11 hours 3 mins to go from Fayetteville, North Carolina to New Albany, Indiana.
The flight distance (direct flight from Fayetteville, NC to New Albany, IN) is 444.85 mi.
554 mi = 891.16 kms