President Trump on Monday signed an executive order ending birthright citizenship for children of illegal immigrants, likely setting off a legal battle in the courts.