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