Guiliani would win the primary in almost every Midwestern state. Maybe everyone.
Not when the truth machine has finished him off. The conservative wing of the GOP is not fond of people who accept contributions from known criminals and immoral characters, nor associate themselves with the same. (Bernie Kerik, for example.)