Own Videos:

Nas - Get Down
Nas - Got Yourself A Gun
Nas - Halftime
Nas - I Can
Nas - I't Aint Hard To Tell
Nas - Made You Look
Nas - Nas Is Like
Nas - Nastradamus
Nas - One Love
Nas - One Mic
Nas - Street Dreams
Nas - The Message
Nas - The World Is Yours (Remix)
Nas - The World Is Yours (Version 1)
Nas - The World Is Yours (Version 2)
Nas - Thief's Theme
Nas feat. AZ, Foxy Brown & Nature - Firm Biz
Nas feat. AZ, Nature & Dr. Dre - Phone Tap
Nas feat. Ginuwine - You Owe Me
Nas feat. Jadakiss & Ludacris - Made You Look (Remix)
Nas feat. Lauryn Hill - If I Ruled The World
Nas feat. Mobb Deep, Capone, Nature, MC Shan, Marley Marl, Cormega, Millenium Thug & Tradigy Khadafi - Da Bridge 2001
Nas feat. Olu Dara - Bridging the Gap
Nas feat. Puff Daddy - Hate Me Now
Nas feat. Quan - Just A Moment
Nas feat. Quan - Just A Moment (Alternate Ending)
Nas feat. R. Kelly - Street Dreams (Remix)
The Firm - Firmbiz

Guest Appearance With Rap:

2Pac feat. Nas - Thugz Mansion (Acoustic Version)
All-Star Tribute (P. Diddy, Jermaine Dupri, Bono, Gwen Stefani, Aaron Lewis, Nona Gaye, Backstreet Boys, Christina Aguilera, Britney Spears, J-Lo, Destiny's Child, Ja Rule, Nelly Furtado, Michael Stipe, Alicia Keys, N'Sync, Mary J. Blige, Nelly, Nas, Eve & Fred Durst) - Whats Going On
Allure feat. Nas - Head Over Heels
Ashanti feat. Nas & Ja Rule - The Pledge (Remix)
Az feat. Nas - Mo Money Mo Murder
Brainpower feat. Nas - One Mic (Remix)
Bravehearts feat. Nas & Lil Jon - Quick To Back Down
Damian Marley feat. Nas - Road to Zion
DMX feat. Nas, Method Man & Ja Rule - Grand Finale
Fat Joe feat. Nas, Big Pun, Jadakiss & Raekwon - John Blaze
Jagged Edge feat. Nas - I Got It 2
Jennifer Lopez feat. Nas - I'm Gonna Be Alright
Jermaine Dupri feat. Nas & Monica - I've Got To Have It
Mariah Carey feat. Nas & Joe - Thank God I Found You (Remix)
MC Serch feat. Chubb Rock & Nas - Back to The Grill
Missy Elliot feat. Eve & Nas - Hot Boyz
Mobb Deep feat. Nas - It's Mine
Ntm feat. Nas - Affirmative Action
QB Finest feat. Bravehearts - Ooochie Wally
R. Kelly feat. Nas - Did You Ever Think (Remix)

Guest Appereance Without Rap:

Big Pun - It's So Hard
Kelis - Milkshake
Kelis - Milkshake (Version 2)
Mobb Deep - Survival Of The Fittest
The Notorious B.I.G. feat. P. Diddy & Lil' Kim - Notorious (Remix)

Feel Free To Add...

Guest Appearance Without rapping:

Kelis - Milkshake

Damn how can i forget that one  

Its added  

2Pac feat. Nas - Thugz Mansion

That's the Acoustic Version

Ashanti Feat Nas & Ja Rule - The Pledge (Remix)
Allure Feat Nas - Head Over Heels
Brainpower Feat Nas - One Mic (Remix)
Bravehearts Feat Nas & Lil Jon - Quick To Back Down
DMX Feat Nas, Method Man & Ja Rule - Grand Finale
Mariah Carey Feat Nas & Joe - Thank God I Found You (Remix)

Nas - Thief's Theme

http://www.sonymusic.com/artists/Nas/Videos/Nas_TheifsThemeVidFull.ram

added: All-Star Tribute (P. Diddy, Jermaine Dupri, Bono, Gwen Stefani, Aaron Lewis, Nona Gaye, Backstreet Boys, Christina Aguilera, Britney Spears, J-Lo, Destiny's Child, Ja Rule, Nelly Furtado, Michael Stipe, Alicia Keys, N'Sync, Mary J. Blige, Nelly, Nas, Eve & Fred Durst) - Whats Going On  

guest appearance witout rap
The Notorious B.I.G. ft P Diddy & Lil Kim - Notorious (Remix)

added:

Nas feat. Olu Dara - Bridging the Gap