Maybe, maybe not — the Executive Order or the federal statute or both could be unconstitutional.
I don’t disagree, but I don’t see anything in the Constitution, or at least in VI/2, about Executive Orders, which are therefore intrinsically suspect.