El municipio de Bodø se localiza en el centro y oriente de la provincia de Nordland.