O Governador Robinson Faria (PSD) enfrenta mais um desafio político após sua vitória em outubro de 2014. O seu partido, o PSD, terá dificuldade de vencer em algumas cidades importantes e de grande capital político do estado. Entre elas estão as duas maiores cidades, Natal e Mossoró, onde na capital o partido ainda não tem um nome e o prefeito Carlos Eduardo (PDT) terá o apoio do seu maior adversário, o ex-deputado Herique Alves (PMDB).

Em Mossoró mesmo com a prefeitura sendo administrada pelo seu partido, o Prefeito Silveira Júnior (PSD) não vem agradando o eleitorado, segundo mostram as pesquisas. Na pesquisa realizada pelo Instituto Consult, Blog do BG e Rádio Meio Dia Cidade, do mês de fevereiro, Silveira Júnior (PSD) teve 79,8% de reprovação, com registro no TRE sobre protocolo 06811/2016

o PSD deverá disputar a eleição para o executivo em Macaíba, Caicó e Parnamirim, cidades de grande porte e que tem grande arrecadação no estado. Entre as três citadas, em Parnamirim  o pré-candidato, Carlos Augusto (PSD) saiu bem na última liderando, na estimulada, o deputado aparece em primeiro com 19,2%, com registro no TRE sob o número 05512/2016. O maior problema do PSD em Parnamirim está na divisão da oposição, onde o Presidente da Câmara, Ricardo Gurgel (PSB), não pretende tirar sua pré-candidatura, o que não vai garantir uma disputa favorável ao PSD contra o candidato do PDT do prefeito Maurício Marques.

Em Caicó a situação do Presidente da Câmara, já não é mesma, Nildson Dantas (PSD) apareceu em sétimo  lugar com 2,2%, segundo a pesquisa Consult encomendada pelo Blog do BG, registrada no Tribunal Regional Eleitoral (TRE) com o número 08950/2016.

Em Macaíba o prefeito do PSD, Fernando Cunha, buscará o quarto mandato e não saiu nenhuma pesquisa registrada este ano. A oposição ver o cenário favorável e falam que o médico está desgastado, o governo afirma que teve dificuldades devido a crise financeira ao qual passa o país, mas está confiante na reeleição.