Well, that's just a damn lie. Maybe not service where you want there to be, but NONE?!
T-Mobile's network in NYC was originally a Joint Venture network that ran both Cingular (pre-AT&T) AND T-Mobile.
It was one of the best PCS networks in the city.
NYC is definitely one of T-Mobile's better markets.