Solomon Pena, a failed Republican candidate in New Mexico, was arrested after police said he hired hitmen to target his Democratic opponents.