There are
516 mi
from Portsmouth, VA to Bedford Heights, OH
That's the driving distance. It would take 10 hours 15 mins to go from Portsmouth, Virginia to Bedford Heights, Ohio.
The flight distance (direct flight from Portsmouth, VA to Bedford Heights, OH) is 421.03 mi.
516 mi = 830.07 kms