There are
363 mi
from Paterson, NJ to Virginia Beach, VA
That's the driving distance. It would take 8 hours 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.
363 mi = 584.08 kms