What was the first state to protect religious freedom?

Maryland. The Toleration Act of 1649 made persecuting Christians a crime.