“Whatever their motivations, lawmakers on both side of the aisle have certainly discovered that immigration is one of those issues that resonate strongly with the public.”