Las Vegas police served a search warrant in the Henderson residence as part in an inquiry into the death of popular singer Tupac Shakur near the Strip in 1996, police said on Tuesday.