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