NYC is heavily democrat, but they used to love electing republican mayors, particularly if the suburbanites get scared about "crime" or terrorism. Remember that they had both Rudy Gulliani (back when his brain kind of worked) and Mike Bloomberg (back when he was a republican) within the past couple of decades.