The laws are not ex post facto. They have been on the books, on some cases for over 100 years. States were not enforcing them, because they believed they were constitutionally prohibited from doing so.