Ved siden av de rikspolitiske vervene var Holmboe også aktiv i lokalpolitikken i Tromsø. Han satt i bystyret fra 1898 til 1931, de fleste årene i formannskapet.