A New Mexico slaughterhouse has petitioned the federal government to become the first business to offer horses for slaughter since an effective ban on the practice ended last year, according to state officials and animal welfare groups.