Virginia Attorney General Kenneth T. Cuccinelli II leads Lt. Gov. Bill Bolling by 19 percentage points in the likely Republican nomination contest for governor in 2013, according to a poll released Thursday.