Virginia State Sen. Creigh Deeds in 2009, when he was the Democratic nominee in his state’s gubernatorial race.