"Simply put, under the Constitution, something cannot be illegal and legal at the same time especially when it comes to state laws that conflict with federal laws."