Leia minha resposta original no Quora.
Em geral? As favelas. Na maior parte delas, a polícia não pode entrar em vários pontos, a milícia faz cobranças aos comércios e moradores em troca de segurança (que, na verdade, significa garantir que suas coisas não serão destruídas e que você não será ameaçado — muitas vezes pela própria polícia), e guerras entre traficantes e policiais muitas vezes acarretam em mortes de civis inocentes.
É comum as pessoas de classe média ou alta acharem que os bairros mais pobres serão mais perigosos e com maior frequência de assaltos, e muitas vezes isso acaba sendo verdade, mas em muitos outros casos os próprios bairros de classe média tornam-se mais perigosos por conta dos assaltantes preverem recompensas maiores em um ato criminoso bem sucedido. A solução para estes casos costuma ser o aumento do policiamento nessas regiões, mas muitas vezes isso não é possível, pois nossos policiais são poucos, recebem mal e têm um treinamento raso.
Para complementar o ponto de vista, e respondendo sua pergunta mais diretamente, este é o ranking de homicídios no Brasil:
(Formato: número de homicídios para cada 100.000 habitantes, em 2016)
1° Natal / 69,56
2° Fortaleza / 69,28
3° Belém / 67,41
4° Aracaju / 62,76
5° Feira de Santana, BA / 60,23
6° Vitória da Conquista, BA / 60,10
7° Campos dos Goytacazes, RJ / 56,45
8° Maceió / 51,78
9° Recife / 47,89
10° João Pessoa / 47,57
11° São Luís / 45,41
12° Teresina / 42,84
13° Cuiabá / 42,61
14° Goiânia / 39,48
15° Macapá / 38,45
16° Manaus / 38,25
17° Vitória / 37,54
18° Curitiba / 34,92
É muito importante deixar claro que estes números não significam que essas cidades sejam invisitáveis ou que todos os seus habitantes não vivam em segurança. Nós vivemos em um dos países mais desiguais do mundo, e isso essencialmente significa que nossas cidades também são desiguais em seus próprios limites.
Um exemplo que talvez te explique isso melhor, já que é bem diferente do brasileiro, é imaginarmos a cidade de Baltimore, nos EUA. Ela tem mais homicídios do que OITO cidades na lista de cidades brasileiras acima, mas é uma das cidades mais visitadas por estrangeiros e americanos, por conta de sua cultura.
Isso nos faz pensar: não é perigoso? É perigoso? Por que as pessoas se arriscam?
A questão é que Baltimore tem essa altíssima taxa de homicídios por conta dos guetos e das brigas entre gangues. Conflitos entre bairros negros, latinos e de outras etnias, além do tráfico de drogas, causam muitas mortes e a falta da ação da polícia, que muitas vezes não se atreve a entrar nessas áreas.
Em contraponto, os EUA têm preços muito baixos de objetos de consumo em relação aos salários, então ter coisas bacanas, como um celular de primeira linha ou um carro decente, não é exclusividade dos ricos ou da classe média alta. Quase todo mundo tem.
Baltimore, portanto, tem mais homicídios a cada 100.000 habitantes que Maceió, mas Maceió dá mais medo do que Baltimore, por conta dos assaltos. Assaltos a mão armada, assaltos a carros, assaltos na praia, furtos, sequestros-relâmpago. As taxas de homicídio, na verdade, não afetam todos os turistas ou moradores, e não dizem tudo sobre o perigo de uma cidade.
Por isso que é tão difícil eu te dizer quais as cidades mais perigosas do Brasil. A resposta que eu consideraria mais verdadeira é: todas, e nenhuma.
Para o traficante, o lugar mais perigoso é seu próprio bairro, quando a polícia fizer sua invasão, ou quando a gangue rival resolver tentar pegar o ponto.
Para o favelado, o lugar mais perigoso é a própria casa, quando uma guerra começar e ele precisar comprar pão.
Para o classe média, pode ser a própria porta, se o policiamento estiver faltando e a economia estiver indo mal.
Para o rico, talvez o mais perigoso seja tentar arrumar um cargo de político que rivalize um colega de ofício ligado às milícias.
Para o índio, o lugar mais perigoso é a reserva dele, se existirem madeireiros ilegais à espreita.
O lugar mais perigoso do Brasil vai depender de quem você é na fila do pão e de onde você está enquanto isso.