There are
580 mi
from Fayetteville, NC to Haverstraw, NY
That's the driving distance. It would take 11 hours 21 mins to go from Fayetteville, North Carolina to Haverstraw, New York.
The flight distance (direct flight from Fayetteville, NC to Haverstraw, NY) is 501.38 mi.
580 mi = 933.87 kms