No, our constitutional rights were never meant to be different when crossing a state line. That is a federal issue. Whether speech, guns, search, whatever, these rights are not subject to state laws. Well, shouldn’t be. The courts haven’t fixed this, so the other branches of government must step in a fix.
The Constitution doesn't give us any rights. It protects our presumed unalienable God-given rights by delegating to the feds certain limited powers that are expressly enumerated. Those delegated and enumerated powers are the feds ONLY legitimate powers. Regulating gun ownership isn't one of them.
Any power not enumerated belongs to the states and the people (Amendment IX & X). Outside those limited, expressed Constitutional powers and restrictions, the states are sovereign whether you like it or not (Id.).
That is the Supreme Law of the Land whether you like it or not. The only way to change it is by Constitutional Amendment. If you can do that, have at it. But I think you'd probably do better in a command and control regime like China or Russia.