They would also be illegal regardless of the federal statute. There is no federal murder statute, but we don't say murder is legal.

I think there's a confusion between what's "legal" and enforcement in your approach, unless your definition of legal is just "what ever happens is the law." In that case, nothing is illegal until it is.