New York City Mayor Mamdani said the initial arrest of Khalil was an "attack on all of our constitutional rights."