I agree with Seamus that Giuliani's chances at Hillary's senate seat are not good. He lost that seat to Clinton and the Dems in 2000, and NY, especially NYC, is dominatingly Democrat Party territory.
Giuliani also angered his own party by endorsing Gov. Cuomo instead of backing Pataki in 1994, and party disloyalty is never forgiven. As mayor he was quite divisive, except for his handling of the 2001 WTC attack, so Rudy has made too many enemies within his own party. I think that like McCain, Rudy's time has past, and I don't think he can get it back.
Bookmarks