Columbia University agreed on Friday to overhaul its protest policies, security practices and Middle Eastern studies department in a remarkable concession to the Trump administration, which has refused to consider restoring $400 million in federal funds without major changes.

The agreement, which stunned and dismayed many members of the faculty, could signal a new stage in the administration’s escalating clash with elite colleges and universities. Harvard, Stanford, the University of…