Maybe having sex with a horse is "legal" in those states, because no one thought it would be at all likely to happen...

I bet they don't have a law banning sex with armadillos or bald eagles either.