There are
715 mi
from Paterson, NJ to Columbia, SC
That's the driving distance. It would take 13 hours 53 mins to go from Paterson, New Jersey to Columbia, South Carolina.
The flight distance (direct flight from Paterson, NJ to Columbia, SC) is 607.86 mi.
715 mi = 1,150.63 kms