which "FauxG" service are you referring to? Clear/Sprint WiMax? AT&T/T-Mobile HSPA+? or Verizon LTE? knowing which helps greatly, as well as where in NYC, since it's a rather large city.
as far as AT&T service goes, NYC is one of the locations where the majority of complaints are centered and it's likely due to the urban canyons within manhattan as well as a large concentration of users in a single spot. because of the topography in certain locations, you'll likely have difficulty on most any network, therefore making your location a bit of important info.
otherwise, my best assumption would have to be WiMax or LTE as your best bet for connectivity simply due to the low number of users at this point, topography notwithstanding.