There are
552 mi
from Paterson, NJ to Fayetteville, NC
That's the driving distance. It would take 10 hours 52 mins to go from Paterson, New Jersey to Fayetteville, North Carolina.
The flight distance (direct flight from Paterson, NJ to Fayetteville, NC) is 479.25 mi.
552 mi = 888.71 kms