The city's mayor described the killing, coming amid the Trump administration's immigration crackdown, as "reckless".