There are
725 mi
from Paterson, NJ to Lexington, SC
That's the driving distance. It would take 14 hours 6 mins to go from Paterson, New Jersey to Lexington, South Carolina.
The flight distance (direct flight from Paterson, NJ to Lexington, SC) is 615.79 mi.
725 mi = 1,167.08 kms