Hmmm. I actually went to look it up (states with hate crime laws) based on your joke, and there are actually different types of hate crime legislation.

There's a specific type for crimes used to intimidate, and almost all states have it, so the question is sorta moot (the states that don't have it are Arkansas, Kansas, New Mexico, and Wyoming).