Adding in the overreach of the national government definitely adds another level of complexity.

You sort of have to think of "legal"/"illegal" as being who will try to prosecute you for stuff. When stuff's "legal" in a state, it means the state police and courts won't prosecute you over it.