The army said Grimaldo Muñoz had a "good professional record," serving with distinction in Nuevo Laredo, a city dominated by the Northeast Cartel, an offshoot of the old Zetas cartel.