The Virginia Department of Elections said Edward Gillespie, the former chairman of the Republican National Committee, won the state’s GOP primary for governor.