There are
842 mi
from Portsmouth, VA to Paducah, KY
That's the driving distance. It would take 15 hours 29 mins to go from Portsmouth, Virginia to Paducah, Kentucky.
The flight distance (direct flight from Portsmouth, VA to Paducah, KY) is 678.92 mi.
842 mi = 1,355.24 kms