A search warrant was issued for actor Alec Baldwin's cellphone Thursday, nearly two months after a shooting on the New Mexico set of "Rust" killed the film's cinematographer.