The Birmingham mayor, who lost a brother and nephew in shootings, has expressed frustration over gun violence in his city.