There are
868 mi
from Virginia Beach, VA to Tupelo, MS
That's the driving distance. It would take 16 hours 35 mins to go from Virginia Beach, Virginia to Tupelo, Mississippi.
The flight distance (direct flight from Virginia Beach, VA to Tupelo, MS) is 736.81 mi.
868 mi = 1,396.42 kms