Some Republicans seem to excuse the social liberal views of Giuliani by believing he would be strong on homeland security. Searching the 'net a few months ago, I found this statement:
"Some of the hardest-working and most productive people in this city are undocumented aliens. If you come here and you work hard and you happen to be in an undocumented status, you're one of the people who we want in this city. You're somebody that we want to protect, and we want you to get out from under what is often a life of being like a fugitive, which is really unfair."Undocumented aliens: we want to protect you? That sort of pandering is a backward step.Rudy Giuliani The New York Times, June 10, 1994, p.A1
His supporters had better do their research before joining the Giuliani bandwagon.
Here's a quick google link regarding your quote. I made it fairly selective, only 17 hits:
http://www.google.com/search?as_q=Rudy+Giuliani+%22June+10%2C+1994%22&num=10&hl=en&ie=ISO-8859-1&btnG=Google+Search&as_epq=New+York+Times&as_oq=&as_eq=&lr=&as_ft=i&as_filetype=&as_qdr=all&as_occt=any&as_dt=i&as_sitesearch=&safe=images