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