Su capital es la homónima Canelones y su ciudad más poblada, Ciudad de la Costa.