Rudy could run and I think he could win statewide.
no, he couldn't. his popularity in NY sank into the toilet during the 2008 campaign and at the end he was trailing McCain here by double-digits. (and go look at the GE matchups where he gets slaughtered) now obviously the Governorship is a different animal, but it'd still be very hard for him to win. Paterson being black sorta helps him nip at the suburbs and at the fringes of the NY Dem coalition, but probably the best he could do is lose by 8-10% so long as Paterson remains reasonably popular.