Em 2024, Natal foi a capital do Nordeste com os menores índices de homicídios e crimes violentos, de acordo com dados do Sistema Nacional de Indicadores da Segurança Pública, divulgados pelo Ministério da Justiça. A cidade registrou uma taxa de 10,82 homicídios por 100 mil habitantes, sendo a capital com o índice mais baixo da região. Outras cidades como São Luís, Aracaju e João Pessoa também apresentaram números relativamente menores, mas ainda bem acima da taxa de Natal.
Além dos homicídios, Natal se destacou nos Crimes Violentos Letais Intencionais (CVLI), com uma taxa de 12,86%. Em contraste, Recife apresentou o maior índice de homicídios e crimes violentos na região, com taxas de 37,03 homicídios e 39,18% de CVLI. Após Natal, São Luís, Aracaju e João Pessoa se destacaram por manter índices mais baixos do que outras capitais nordestinas.
O bom desempenho de Natal nos índices de criminalidade é atribuído aos investimentos em segurança pública, que incluem a incorporação de novos agentes de segurança e ações integradas entre as forças estaduais e federais. Desde 2019, o estado tem implementado medidas como o programa Nordeste Seguro, que visa fortalecer a atuação da Polícia Federal e aumentar a segurança nas regiões com maiores índices de criminalidade.
