There are
1,388 mi
from Virginia Beach, VA to Choctaw, OK
That's the driving distance. It would take 1 day to go from Virginia Beach, Virginia to Choctaw, Oklahoma.
The flight distance (direct flight from Virginia Beach, VA to Choctaw, OK) is 1,188.68 mi.
1,388 mi = 1.61 kms