Guitar,Piano,Vocal,Voice - Level 4 - Digital Download SKU: A0.1199683 By Billy Joel. By Billy Joel. Arranged by John Fries. 20th Century,Jazz,Pop,Standards. Score. 3 pages. John Fries #798686. Published by John Fries (A0.1199683). Please contact me by email at jfries@ptd.net to make a special request or to find out all that I have to offer and to express your comments or concerns.  You can also type John Fries in the searchbar to see all I have to offer. 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. The inspiration for the song came from his pride in returning home to New York. Joel was literally takin' a Greyhound [bus] on the Hudson River Line [route] when the idea for the song came to him, and the song was written as soon as Joel arrived home.