There are
363 mi
from Paterson, NJ to Petersburg, VA
That's the driving distance. It would take 7 hours 29 mins to go from Paterson, New Jersey to Petersburg, Virginia.
The flight distance (direct flight from Paterson, NJ to Petersburg, VA) is 308.14 mi.
363 mi = 584.75 kms