An Arizona trooper who just graduated the academy in May was shot dead when a suspect stole a police officer's gun during a struggle, authorities said.