New York State of Mind è una canzone di Billy Joel del 1976, tratta dal suo quarto album Turnstiles. È una ballata rock influenzata dal jazz, scritta in tempo di 3/4 in do maggiore, con strofe guidate dal pianoforte e un sottofondo orchestrale arrangiato da Ken Ascher, oltre a un assolo di sassofono di Richie Cannata. Sebbene non sia stata pubblicata come singolo, il brano è diventato una delle canzoni più acclamate e reinterpretate di Joel, un pezzo amato dai fan e spesso eseguito dal vivo. La canzone è ispirata al ritorno di Joel a New York dopo tre anni trascorsi a Los Angeles, ed è stata scritta non appena è arrivato a Highland Falls. Una versione dal vivo precedente è apparsa su Live at the Great American Music Hall (1975); Barbra Streisand ha contribuito a renderla popolare con la sua versione del 1977 su Superman. Da allora è stata reinterpretata da molti artisti e reincisa in collaborazioni, tra cui un duetto di Streisand e Joel su Partners (2014). La versione di Turnstiles dura circa sei minuti ed è stata pubblicata da Columbia, con Joel come produttore.
