The halfway point between Winston-Salem, North Carolina and Richmond, Virginia is: Henderson, NC. Find a place to meet halfway.