First, discrimination based on religion is subject to strict scrutiny under equal protection principles, even though people freely change religious views and affiliations.
Alienage is often treated under federal constitutional law as a suspect classification even though a foreigner can become a citizen.