"New York State of Mind" is a song written by Billy Joel which initially appeared on the album Turnstiles in 1976. Although it was never a hit song and was never released as a single, it has become a fan favorite and a song that Joel plays regularly in concert.