Credit: Mark Lennihan/AP Photo

Eliot Spitzer won't vote for Anthony Weiner for mayor of New York, he said in an interview today.

Asked by Chris Matthews on MSNBC to confirm that he believes Anthony Weiner should not be mayor of New York, Spitzer said, "That is correct."

The two men have been shackled together - albeit reluctantly - since they announced they would seek political redemption after being forced to resign from office.

Spitzer resigned in 2008 for soliciting high-priced prostitutes as New York attorney general and as governor, and Weiner left Congress in 2011 after it was discovered that he had been sending lewd messages and pictures to women online.

While Spitzer has said that after resigning as governor he has not solicited other prostitutes, Weiner was forced to admit that he continued to send sex messages to women even after his resignation.

Asked whether he would fire an employee who, like Weiner, sent sex messages to women using city computers, Spitzer said he would.

"I think the answer is yes," Spitzer said. "We have had a number of instances where, inevitably, of course, municipal employees, state employees, have used computers and the like for improper purposes, and there is an appropriate sanction for that, and there should be."