“It was a sunny morning in March 1995, when 'K-Dawg' stepped off the bus at the Port Authority.”