New York State of Mind est une chanson de Billy Joel sortie en 1976 sur son quatrième album Turnstiles. C'est une ballade rock d'inspiration jazz, écrite à trois temps en do majeur, avec des couplets menés au piano et un fond orchestral arrangé par Ken Ascher, ainsi qu'un solo de saxophone de Richie Cannata. Bien qu'elle n'ait pas été publiée en single, la chanson est devenue l'une des plus acclamées et des plus reprises de Joel, un favori du public souvent joué en concert. La chanson s'inspire du retour de Joel à New York après trois ans passés à Los Angeles, et elle a été écrite dès son arrivée à Highland Falls. Une version live antérieure est parue sur Live at the Great American Music Hall (1975) ; Barbra Streisand a contribué à la faire connaître avec sa version de 1977 sur Superman. Elle a depuis été reprise par de nombreux artistes et réenregistrée en collaboration, notamment dans un duo Streisand-Joel sur Partners (2014). La version de Turnstiles dure environ six minutes et a été publiée par Columbia, Joel en étant le producteur.
