TIJUANA, Mexico — Across the border from Texas in the state of Coahuila, in the Five Springs or Cinco Manantiales region, hundreds of townspeople were abducted and brutally massacred in the spring of 2011.

That year in mid-March, heavily armed commandos burst into these towns with a long list of targets,...