“New York State of Mind” is a song written by Billy Joel that initially appeared on the album Turnstiles in 1976. Although it was never released as a single, it has become a fan favorite and a song that Joel plays regularly in concert. Joel famously played the song at The Concert for New York City, the October 2001 benefit concert for the New York City Fire and Police Departments and the loved …