Eliot Spitzer, who resigned as New York’s governor amid a prostitution scandal in 2008, sounded a note of contrition on Jay Leno’s “Tonight Show.” Spitzer recently announced that he’s running for NYC comptroller.