The halfway point between Yorktown, Virginia and Petersburg, Virginia is: New Kent, VA. Find a place to meet halfway.