ACAPULCO, Mexico—It was the beginning of just another day in one of the world’s most murderous places.

Cristian Sabino was sitting on a plastic chair by this beach resort’s central market when a gunman walked up and shot him five times. As the 22-year-old dropped to the ground, the assailant fired a final bullet to the head and walked away.

Six...