The New Mexico senator called the matter a "profound betrayal" and "shameful failure" of the federal government's ...