En el municipio de Pueblo Nuevo se localizan 521 localidades, las principales y su población en 2005 se enlistan a continuación: