And the DOJ enforced this exact premise on Arizona when it smacked them down for trying to enforce border security.
Then again I reiterate,with immigration they arguably had supremacy under the constitution. They just ignored their own laws. With guns, the constitution gives no authority to the feds. It is a state issue.