The city’s mayor described him as a “brilliant leader” who “broke barriers and embodied the progress” of the city