McAuliffe Opens Up Early Lead A new Public Policy Polling survey of early voters in the Virginia Governor's race finds Terry McAuliffe (D) has opened up a large early lead over Ken Cuccinelli (R) among those who have already cast ballots, 57% to 39%.