Virginia’s sudden rise as a leading “purple” state has made its top politicians a hot commodity this year.