De eerste opnamen van de band ontstonden in 1972 onder de bandnaam Triboro Exchange[10]. Na de hernoeming naar New York City verscheen de single I'm Doin' Fine Now, die zich in de Top 20 van het Verenigd Koninkrijk en de Verenigde Staten plaatste en de grootste hit van de band werd. De twee verdere singles Make Me Twice the Man (1973) en Quick, Fast, in a Hurry (1974) plaatsten zich in de onderste regionen van de Amerikaanse hitlijst. Latere hitnoteringen bleven uit ondanks meerdere publicaties.