Authorities in Nevada served a search warrant this week in connection with the long-unsolved killing of rapper Tupac Shakur nearly 30 years ago, they confirmed Tuesday.