Lacking local knowledge of the NYC market, I presume WNYW-Fox is the primary focus at the moment. If I've got that right, then;
I'd expect you to need every bit of gain you can find... the Antennas Direct 91XG, Winegard HD9032 & HD9095 fit that description. The excellent VHF performance of the HD8200 is noted, but you get three to four dB less UHF gain compared to the three UHF antennas listed.
On paper, there's enough signal in the air to have reasonable hope for success. You'll need to be ready to experiment with mounting height and location. In deep fringe applications, moving a few inches can be quite significant.
The Antennas Direct CPA-18 and CPA-19 have lower noise-figure specifications than their brand name competitors. The Kitztech line of amplifiers are even better.
http://forum.tvfool.com/showthread.php?t=905
It's possible too, that you could find yourself considering a dual or quad stack of these large antennas.
http://forum.tvfool.com/showthread.php?t=1024