There are
705 mi
from Fayetteville, NC to North Tonawanda, NY
That's the driving distance. It would take 14 hours 4 mins to go from Fayetteville, North Carolina to North Tonawanda, New York.
The flight distance (direct flight from Fayetteville, NC to North Tonawanda, NY) is 551.78 mi.
705 mi = 1,134.30 kms