There are
815 mi
from Newport News, VA to Paducah, KY
That's the driving distance. It would take 14 hours 55 mins to go from Newport News, Virginia to Paducah, Kentucky.
The flight distance (direct flight from Newport News, VA to Paducah, KY) is 667.97 mi.
815 mi = 1,311.69 kms