There are
838 mi
from Norfolk, VA to Paducah, KY
That's the driving distance. It would take 15 hours 28 mins to go from Norfolk, Virginia to Paducah, Kentucky.
The flight distance (direct flight from Norfolk, VA to Paducah, KY) is 679.51 mi.
838 mi = 1,348.14 kms