With Virginia's balance of power up for grabs, majorities st