1.) Giuliani did apologize for falsely accusing Clinton of claiming to have been in the city on 9/11; another poster has given you the link.
2.) Your second link did work.  I concede that in the short clip you posted, Clinton did say she was in NYC on 9/11.  Thus I do apologize for saying that she had never uttered the words.  On the other hand, in the context of everything else she has said about that day, and probably in the context of the rest of the speech, it is clear what she meant: that she was a sitting senator from NY on the day of the attacks.
3.) She who recently asserted (wrongly) that no Catholic bishop had ever associated himself with the Republican party or candidates ought to tread lightly about Google references.
4.) Not for nothing, but Gugliani made the most explicitly anti-Catholic reference during this campaign and pretty much go away with it.  Do you know what it was?  If not, I'll be glad to tell you.