The halfway point between Midlothian, Virginia and Newport News, Virginia is: New Kent, VA. Find a place to meet halfway.