The halfway point between Victoria, Virginia and Winston-Salem, North Carolina is: Danville, VA. Find a place to meet halfway.