There are
362 mi
from Paterson, NJ to Virginia Beach, VA
That's the driving distance. It would take 8 hours 1 min to go from Paterson, New Jersey to Virginia Beach, Virginia.
The flight distance (direct flight from Paterson, NJ to Virginia Beach, VA) is 297.10 mi.
362 mi = 582.81 kms