Scores of police officers – including the entire department of one town – have been detained in Mexican probes of killings and kidnappings.

Mayor Alfredo Osorio of the Gulf coast town Tierra Blanca said Monday that about 90 city policemen were...