"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.^[2] 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, as well as the loved ones and families of first responders lost during 9/11. He reprised the song and theme, playing it during his set at 12-12-12: The Concert for Sandy Relief at Madison Square Garden in New York City on December 12, 2012, where he changed lyrics to include the likes of "Breezy Point".

Joel wrote the song after returning to the East Coast from Los Angeles, where he had spent the previous three years. In fact, most of Turnstiles deals with Joel's cross-country relocation, including "Say Goodbye to Hollywood", "I've Loved These Days", "Summer, Highland Falls", and "Miami 2017 (Seen the Lights Go Out on Broadway)."

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.^[3]

Billy Joel announces "Johnny Almond on sax," after an April 1975 live performance of "New York State of Mind", including a saxophone solo, on his album Live at The Great American Music Hall (1975). Almond's version is unique, but contains similar sentimental and jazzy qualities that would later appear on the Turnstiles album.^[4]

This section does not cite any sources. (March 2013)

There are three studio versions of the song. The original version featured Richie Cannata on saxophone and appeared on the original Turnstiles album. Contrary to some sources, the sax solo on "New York State of Mind" was never re-recorded by Phil Woods for the release of Greatest Hits. The only time that Phil Woods performed on a Billy Joel recording was the song "Just the Way You Are" in 1977. The Quadrophonic LP release differs from both the original release and Greatest Hits version.

• Billy Joel – piano, vocals
• Ken Ascher – orchestral arrangements
• Richie Cannata – saxophone
• Liberty DeVitto – drums
• Doug Stegmeyer – bass

Since Joel first recorded and released the song in 1976, it has become a pop standard that has been covered by numerous artists, including Barbra Streisand, Lea Michele and Melissa Benoist, Joanna Wang, Ramin Karimloo, Shirley Bassey, Oleta Adams, Carmen McRae, Mark-Almond, Diane Schuur, Ben Sidran, Leslie West, RWB Ralph Williams Band, Mel Tormé, Frank Sinatra, Adam Pascal, Mike Finnigan, Tony Bennett and Floyd Pepper in an episode of The Muppet Show. Joel also said in an interview with Rolling Stone that he had wanted Ray Charles to record the song.^[5]

Bennett and Joel recorded a duet of the song for Bennett's 2001 album Playin' with My Friends: Bennett Sings the Blues and received a Grammy nomination for Best Pop Collaboration with Vocals at the 2002 Grammy Awards. The two performed the song on the award telecast that night. They performed the song again at Shea Stadium during Joel's concert in 2008 to commemorate the closing of the stadium.

Joel has also performed duets of the song with Elton John during their collaborative Face-To-Face Tour, with the country singer Garth Brooks during Brooks' Central Park Concert in 1997, and with Bruce Springsteen and the E Street Band as one of Springsteen's special guests during his performance at the "Rock and Roll Hall of Fame 25th Anniversary Concert" at Madison Square Garden in New York City on October 29, 2009.

The song was played in Boston by Emma Stanganelli, most notably in a duet with Billy Joel in Fenway Park during his 2014 tour.^[6]

In 2014, Joel re-recorded the song as a duet with Barbra Streisand for her album Partners. She had previously covered the song in 1977 for her album Superman.

Deana Martin recorded “New York State Of Mind” on her 2016 album Swing Street.^[7]

Jazz pianist Brad Mehldau covered the song on his 2020 album Suite: April 2020.^[8]