두개의 재즈 곡(조 챔퍼스의 ‘Mind Rain’과 도널드 버드의 ‘Flight Time’)을 샘플링했다.
힙합 최고의 명반으로 꼽히는 앨범이 나스의 《illmatic》(1994). ‘N.Y. State of Mind’도 이 앨범의 두 번째 트랙에 수록되었다. 나스가 17살 때 곡을 썼다고 한다. 인트로에 나스가 “I don't know how to start this shit”(이걸 어떻게 시작해야 할지 모르겠어.)라고 중얼 거리는데 이건 실제로 나스가 이 곡을 어떻게 시작할지 몰라서 한 말이라고 한다. 두개의 재즈 곡(조 챔퍼스의 ‘Mind Rain’과 도널드 버드의 ‘Flight Time’)을 샘플링했다. 에릭 B & 라킴의 ‘Mahogany’에서의 코러스를 스크래치에 사용하였다. 곡은 두개의 벌스(verse)로 나뉘며, 노랫말은 나스 자신의 랩 재능과 뉴욕의 위험한 양육 환경을 언급하는 내용이다. 노랫말은 이렇다.