Natal tem 803.811 habitantes, segundo censo 2010 do IBGE

No censo de 2010, Natal figura como tendo 803.811 habitantes, sendo 378.004 homens (47,0%) e 425.807 mulheres (53,0%), totalizando 47.803 mulheres (12,6%) a mais que homens.

Em 2000 eram 712.317 habitantes, o que mostra um crescimento de 11,4% na última década, dentro da média nacional.

Já no Estado do Rio Grande do Norte, somamos 3.168.133 habitantes, 12,4% a mais que em 2000, quando eramos 2.776.782. A proporção entre homens (48,9%) e mulheres (51,1%) é mais homogenea no interior que na capital.

 Veja mais em:
http://www.ibge.gov.br/censo2010/primeiros_dados_divulgados/index.php?uf=24