The United States has a lot of unique traits that few other countries have (American exceptionalism), birthright citizenship being just one characteristic. I'd think an executive order is just testing the water, but to change it definitively requires a constitutional amendment.
