The First Amendment forbids Congress from passing any law restricting the free exercise of religion...but doesn’t prevent governors, mayors, police chiefs or any other officials from making up rules and enforcing them.
Article VI, the “Supremacy Clause” plus the “Equal Protection” clause covers this.
state constitutions probably do somewhere
However ... 18 USC 242 would seem to do just that.