There are
518 mi
from Fayetteville, NC to Sayreville, NJ
That's the driving distance. It would take 10 hours 7 mins to go from Fayetteville, North Carolina to Sayreville, New Jersey.
The flight distance (direct flight from Fayetteville, NC to Sayreville, NJ) is 447.57 mi.
518 mi = 833.43 kms