President’s comments shook Middle East, while at home, his plan to end birthright citizenship hits another roadblock