The halfway point between Roanoke, Virginia and Midlothian, Virginia is: Appomattox, VA. Find a place to meet halfway.