There are
498 mi
from Newport News, VA to Cleveland Heights, OH
That's the driving distance. It would take 10 hours to go from Newport News, Virginia to Cleveland Heights, Ohio.
The flight distance (direct flight from Newport News, VA to Cleveland Heights, OH) is 409.32 mi.
498 mi = 800.82 kms