New York Mayor Bill de Blasio gave a heartfelt speech praising Israel at a private gala event hosted by AIPAC at the Hilton hotel in midtown Manhattan Thursday night, the local website Capital New York reported.