Jay definitely put out more singles though.
Nas 96-03: If I Ruled the World, Street Dreams, Street Dreams Remix, Firm Biz, Phone Tap, Nas Is Like, Hate Me Now, Nastradamus, You Owe Me, Bridge 2001, Oochie Wally, Got Urself A..., One Mic, Made You Look, I Can (and Quick to Back Down if you wanna count it).
Jay 96-03: Dead Presidents, Ain't No, Can't Knock the Hustle, Feelin' It, Who You Wit, Sunshine, The City is Mine, It's Alright, Can I Get A, Hard Knock Life, Money Cash, Jigga What, Jigga My, Girls Best Friend, Do It Again, Things That U Do, Anything, Big Pimpin, Give It To Me, Change the Game, Guilty Until Proven Innocent, Izzo, Girls, Girls, Girls, Song Cry, 03 Bonnie and Clyde, Excuse Me Miss, Excuse Me Miss Remix, Change Clothes, Dirt Off Your Shoulder, 99 Problems, Numb/Encore...
Jay was smart to keep putting singles out - although if you look at that list not every song was huge.