“Legal immigrants deserve respect for following the laws of our nation and completing the process. This is not an extreme concept. It is a matter of simply protecting our nation's sovereignty and knowing who is coming into our nation.”