In the bodegas, bars and clubs of Brooklyn, Queens and the Bronx, the mood was joyous – it was an emotional night