Les fées du hip-hop semblent s'être penchées sur son berceau tant l'artiste respire cette musique et la culture qui l'accompagne. C'est très jeune que Nas est repéré par les parrains du rap new-yorkais, et l'impression qu'ils lui laissent les clefs paraît presque évidente. Sur Illmatic, les productions de magiciens comme DJ Premier, Pete Rock ou encore Large Professor soutiennent avec force le flow du virtuose de la rime. Le titre « New York State of Mind » fait partie des hymnes de la génération dorée du hip-hop new-yorkais. - ("extrait du guide Discothèque Idéale Fnac")