Question: when did new york state of mind come out
Answer: `` New York State of Mind '' is a song written by Billy Joel which initially appeared on the album Turnstiles in 1976 .