Las Vegas police served a search warrant this week in connection to the quarter-century-old unsolved slaying of rap icon Tupac Shakur, authorities said Tuesday.