Immigration law is a matter of non citizens rights in the US. The federal government has the responsibility to protect citizens constitutional rights. Any law that discriminates against one person because of another persons religous beliefs is prima facie unconstitutional.
Should the states have had the right to keep laws against miscegenation because someone objected to interracial marriage? What about states right when it came to Jim Crow laws?