It depends. The two states border each other, so the shortest distance between them is zero miles at the border.
It is 702 miles according to Google Maps.
Bethany, North Carolina is 210 miles (339 kilometers) from Mathews County, VA.
200 miles taking this route:Take U.S. 29 SOUTH from Charlotte to I-85 SOUTH to CHARLOTTE in the TRIAD area of NORTH CAROLINA.Take I-85 SOUTH to Charlotte.
359 miles. The speed doesn't matter
455 miles following I-95 NORTH.
Hickory,North Carolina to Roanako,VA
3 and a half hours
The halfway point from Burlington, North Carolina and Franklin Virginia is around Smith Creek, North Carolina.
The halfway point between Nashville, TN and Fredricksburg, VA is in Abingdon, Virginia.
Fredericksburg, VA
327 miles taking this route:Take I-40 EAST from Statesville to I-85 NORTH to DURHAM.Take I-85 NORTH to I-95 NORTH to RICHMOND in Petersburg.Take I-95 NORTH to I-64 EAST to NORFOLK and VA BEACH at EXIT 75 in downtown Richmond.Take I-64 EAST to Williamsburg.
575 miles taking I-95 NORTH, via I-295 NORTH (VA) to bypass RICHMOND-PETERSBURG, VA (EXIT 46 off I-95 in VIRGINIA to get onto I-295 NORTH to WASHINGTON ; EXIT 43A off I-295 to continue on I-95 NORTH to WASHINGTON).