Which Billy Joel song includes the line 'I'm in a New York State of Mind'?

The Billy Joel song that includes the line “I’m in a New York State of Mind” is “New York State of Mind.” Joel wrote and recorded the song for Turnstiles, his fourth studio album, released in 1976. It expresses the relief and pride he felt after returning to New York following several unhappy years in Los Angeles.

Joel has said the idea came to him while traveling by Greyhound bus along the Hudson River. After arriving at his new home in Highland Falls, New York, he wrote the song quickly. Its reflective, jazz-influenced arrangement helped distinguish it from the more conventional pop-rock songs surrounding it on Turnstiles.

Unlike “Piano Man” and “Uptown Girl,” “New York State of Mind” was not initially released as a single. It gradually became one of Joel’s signature songs and a widely covered pop standard. Barbra Streisand recorded a notable version in 1977, and Joel later performed the song with artists including Tony Bennett. The title is also distinct from Nas’s similarly named 1994 rap song, “N.Y. State of Mind.”