I think it's going to be only a matter of time before the city returns to the old Dinkinseque/Lindsayesque days once (or perhaps before) Bloomberg leaves office. NYC is still riding on the fumes of Giuliani's semi-Conservative Law & Order policies, many of which are antithetical to the radical left that run the city, and once the Weiner 'Rats are ensconced, the bottom will fall out. Hopefully Staten Island will be able to secede lest they go under, too...
I was looking at precinct totals in Brooklyn, and it appears that the most pro Bush precincts in NYC are Orthodox Jew (Hasidic?) precincts in Brooklyn, in the 48 assembly district. About 10 of them were over 80% Bush. Staten Island had some precincts in the 70's.