The Tijuana city government said threats to Mayor Montserrat Caballero and bodies discovered in a truck were tied to her administration's results in weapons seizures and arrests of violent suspects.