Not Constitutional. A President cannot pencil whip compliance with a treaty.
The states should file suit and ignore Hussein in the interim. LOST is not law, not a treaty; as for these United States it does not exist.
Problem is Obama doesn’t seem to recognize any constitutional limits.