Presumably, you mean a "presidential" executive order.
With that being the case, a "presidential" executive order only has jurisdiction on federal property.
For example, President Clinton (oh, does it hurt to say that) used the presidential executive order to prevent oil drilling on federal land within the State of Utah.
With respect to an amendment to the Constitution I do mean a presidential executive order. States would also enact similar laws or amendments as appropriate. The President and Congress could vacate Federal or Supreme Court decisions. State legislatures could vacate lower court decisions.
Shalom.