this is a long shot...
but the year after he passed there was a tribute song done for pac ..i have no idea who did it
but i remember one of the rappers on it saying "and though we never got the chance to smoke together" or somethin like that
Naughty By Nature - Mourn You Till I Join You and Kurupt, Coolio, & Prince Ital Joe - Dedication were 2 songs i remember that came pretty soon after his death. I don't know think either of those are the ones you are after from the sounds of it tho.
I WANT THAT "GOODBYE TO 96" TRACK THAT WAS ON THE RADIO IN DECEMBER OF 1996 MAC MALL JT THE BIGGA FIGGA AND OTHERS THEY GAVE IT UP TO PAC ON THAT TRACK TOO.