Officials said Martinez-Hernandez was an illegal migrant who escaped into the United States after an arrest warrant was issued for the murder of a woman in his native country El Salvador.