Joe Lieberman nearly won the vice presidency on the Democratic ticket with Al Gore in 2000 and almost became Republican John McCain’s running mate in 2008.