Listen to New York State of Mind online. New York State of Mind is an English language song and is sung by Carmen Mcrae. New York State of Mind, from the album Woman in Blues, was released in the year 2012. The duration of the song is 6:27. Download English songs online from JioSaavn.