After the police chief in a small New Mexico city stepped down in 2012, the only certified member of the police department was a drug-sniffing dog named Nikka.