“State officials who claim to champion liberty are limiting the freedom of their fellow Americans simply to be themselves”