Até março de 2016 as pesquisas de opinião indicaram como está a real situação dos prefeitos, principalmente daqueles que pretendem concorrer à reeleição. Natal e Macaíba devem disputar a reeleição, em Parnamirim e São Gonçalo, Mauricio Marques (PDT) e Jaime Calado (PR) não poderão disputar, pois já estão no mandato reeleito, cabendo eles tentar um sucessor, algo difícil em Parnamirim, segundo indicam as pesquisas o pré-candidato do prefeito será o secretário de obras, Naur Ferreira, que hoje está longe de liderar as intenções de votos. Em são Gonçalo ainda não foi anunciado o candidato.