Wrongamundo.
Executive agreements too.
Of course the government will tell us what is "legal" and what is not and expect us to obey it. I, for one, will refuse to obey any laws not comforming to the constitution.
Do I disobey them now? Mystery no 1.