There are international treaties for this. If even the Australia and New Zealand governments can do this (when they want to), then the USA could too.

You'd need a Constitutional Amendment first, I agree. And you'd need a border and to start enforcing your laws on big business employers in CA & TX, not just annoying Somali-Americans in Minneapolis.