You're assuming the contradiction is between a federal law and a state law and not e.g. a law of the US and a law of France.

One of the more recent fun absurdities is some jurisdictions claiming that if you have a service accessible over the internet then you're subject to their (i.e. every) jurisdiction.