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".
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)."
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.
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.
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.