The halfway point between Mechanicsville, Virginia and Portsmouth, Virginia is: Williamsburg, VA. Find a place to meet halfway.