New York State of Mind é uma canção de Billy Joel de 1976, do seu quarto álbum, Turnstiles. É uma balada de rock influenciada pelo jazz, escrita em compasso ternário em dó maior, com estrofes lideradas pelo piano e um acompanhamento orquestral arranjado por Ken Ascher, além de um solo de saxofone de Richie Cannata. Embora não tenha sido lançada como single, a faixa tornou-se uma das canções mais aclamadas e regravadas de Joel, um favorito dos fãs e uma presença constante em seus shows. A canção foi inspirada no retorno de Joel a Nova York depois de três anos em Los Angeles, e foi escrita assim que ele chegou a Highland Falls. Uma versão ao vivo anterior apareceu em Live at the Great American Music Hall (1975); Barbra Streisand ajudou a popularizá-la com sua versão de 1977 em Superman. Desde então, muitos artistas a regravaram e ela foi refeita em colaborações, incluindo um dueto de Streisand e Joel em Partners (2014). A versão de Turnstiles dura cerca de seis minutos e foi lançada pela Columbia, com Joel como produtor.
