Even New York City's mayor said he was "outraged" by the flag's removal.