The measure's bipartisan approval reflects broad support for cracking down on crime perpetrated by illegal immigrants.