“His long career in public office spanned eight presidents, from Richard M. Nixon to Barack Obama, but the nation’s highest office always eluded him.”