There are
515 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.
515 mi = 829.04 kms