I've personally found that the best way to get through to people about states rights is the following:
Lets say you're talking to a left-leaning, liberal type. Ask them how they would like it if all of their laws were decided on by the good people of Texas or Arkansas.
Whenever you have one...