The phone was an early LTE phone 5 years ago and only supported one band of LTE, band 13. Most of NYC is using Verizon's newer bands, Band 4 and Band 2. While there is still Band 13 around, to get densification in NYC, Verizon has used Band 4 and 2 to get citywide connections. So yes, get a new phone.