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