New York Mayor Rudolph Giuliani said goodbye today to the city where he battled crime, his critics and the September 11 crisis across eight years in City Hall.