The mayor has become a national embarrassment, and the city’s Black political leaders are working to line up candidates to defeat him.