There are
843 mi
from Fayetteville, NC to Plattsburgh, NY
That's the driving distance. It would take 16 hours 29 mins to go from Fayetteville, North Carolina to Plattsburgh, New York.
The flight distance (direct flight from Fayetteville, NC to Plattsburgh, NY) is 725.53 mi.
843 mi = 1,357.14 kms