New York State of Mind ist ein Lied von Billy Joel aus dem Jahr 1976, das von seinem vierten Album Turnstiles stammt. Es ist eine jazzbeeinflusste Rockballade im 3/4-Takt in C-Dur, mit klavierbetonten Strophen und einem von Ken Ascher arrangierten Orchesterhintergrund sowie einem Saxophonsolo von Richie Cannata. Obwohl es nicht als Single veröffentlicht wurde, gehört der Titel zu Joels meistgefeierten und meistgecoverten Liedern und ist ein Liebling der Fans, der live gespielt wird. Das Lied ist von Joels Rückkehr nach New York nach drei Jahren in Los Angeles inspiriert und wurde geschrieben, sobald er in Highland Falls angekommen war. Eine frühe Live-Version erschien auf Live at the Great American Music Hall (1975); Barbra Streisand trug mit ihrer Version von 1977 auf Superman zu seiner Bekanntheit bei. Seitdem haben zahlreiche Künstler es gecovert und in Zusammenarbeit neu aufgenommen, darunter ein Duett von Streisand und Joel auf Partners (2014). Die Version von Turnstiles dauert etwa sechs Minuten und wurde von Columbia veröffentlicht, mit Joel als Produzent.
