New York State of Mind es una canción de Billy Joel de 1976, incluida en su cuarto álbum, Turnstiles. Es una balada de rock influida por el jazz, escrita en compás de 3/4 en do mayor, con estrofas lideradas por el piano y un fondo orquestal arreglado por Ken Ascher, además de un solo de saxofón de Richie Cannata. Aunque no se publicó como sencillo, el tema se ha convertido en una de las canciones más aclamadas y versionadas de Joel, y es un favorito de sus seguidores que interpreta en directo. La canción se inspiró en el regreso de Joel a Nueva York tras tres años en Los Ángeles, y la escribió en cuanto llegó a Highland Falls. Una versión en directo anterior apareció en Live at the Great American Music Hall (1975); Barbra Streisand contribuyó a popularizarla con su versión de 1977 en Superman. Desde entonces, muchos artistas la han versionado y la han regrabado en colaboraciones, incluido un dúo de Streisand y Joel en Partners (2014). La versión de Turnstiles dura unos seis minutos, fue publicada por Columbia y Joel fue el productor.