There are
568 mi
from New Rochelle, NY to Fayetteville, NC
That's the driving distance. It would take 11 hours 10 mins to go from New Rochelle, New York to Fayetteville, North Carolina.
The flight distance (direct flight from New Rochelle, NY to Fayetteville, NC) is 490.59 mi.
568 mi = 913.61 kms