 Both parties tried to find high-profile candidates to run for it.New York City Mayor Rudy Giuliani, who was prevented by term limits from running for mayoral reelection in 2001, immediately indicated interest.Due to his high profile and visibility, Giuliani was supported by the New York State Republican Party, even though he had irritated many by endorsing incumbent Democratic Governor Mario Cuomo over Republican George Pataki in 1994.