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