Disgraced New York governor Eliot Spitzer has said he was “deeply sorry” as he resigned following his involvement in a worldwide prostitution ring.