Virginia was the first place I saw truly overt racism. When I walked into a store and saw a "We Support the KKK" sign and immediately exited I was actually approached by somebody who thought my actions were "questionable".
This is why I typically try to avoid the south.