"New York State of Mind" is a song written by Billy Joel that is featured on his fourth studio album, Turnstiles (1976). Although it was never released as a single, it has become a fan favorite and a song that Joel plays regularly in concert.^[3] 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.^[4]

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

This section does not cite any sources. Please help improve this section by adding citations to reliable sources. Unsourced material may be challenged and removed. (March 2013) (Learn how and when to remove this message)

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 Tony Bennett and Barbra Streisand. In an interview with Rolling Stone, Joel named Streisand's version as a personal favorite, and said that he had wanted Ray Charles to record the song.^[6]

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

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

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

In the 2004 film Garfield: The Movie, Garfield sings a parody of the song entitled "New Dog State of Mind".^[10]

In 2004, Joel agreed to write two children's books for Scholastic, the U.S. publisher. The first book was titled Goodnight, My Angel (A Lullabye). The second book was titled New York State of Mind and is illustrated by the artist Izak. The large picture book comes with a CD of the song, the disc is illustrated with a picture of the Empire State Building by Izak.