Obama-McCain numbers in 2008 were more like 2016, for what it's worth. Staten Island's results in 2012 were definitely skewed towards Obama by Hurricane Sandy.
There are lots of uber-Republican pockets in NYC. These voters wouldn't be so Republican if they lived just over the Arthur Kill in New Jersey (though they'd still be solidly Republican; see places like Clark, NJ). But they identify strongly against the rest of NYC and thus strongly Republican. Plus very Republican demographics: high wealth but low educational attainment, in particular.
Also, there are ultra-orthodox Jewish pockets here and there that are comparable. Borough Park Brooklyn voted 69-27 for Trump in 2106. However, Kiryas Joel (orthodox upstate community) wasnt lopsided Trump - I assume its because they have 2 factions and essentially bloc voting.