City officials say that the arrival of 65,000 asylum seekers has presented the city “with challenges never contemplated, foreseeable or indeed even remotely imagined.”