Candidates must answer calls for fundamental reforms amid higher violence and a strapped city budget.