Right. See: age of consent and same-sex marriage. That's why you had people asking, "When you say illegal in the U.S., are you going to go by what 'most states' hold to be illegal or are you going to go by California law only?"

Even within the borders of the U.S. itself, what's legal and not legal can vary wildly from state to state and that's certainly caused problems in the past.