Melchior Koch møtte som en av tre medlemmer til Bodøs først formannskapsmøte i 29. oktober 1839, sammen med toller S. F. Holmer og kjøpmann Wollf. S. F. Holmer ble da valg til ordfører, mens Koch ble viseordfører.