An Afghan man has been arrested in connection with the killings that shocked New Mexico's Muslims.