Før de omfattende kommunesammenslåingene i 1964, var det hele 40 herreder og bykommuner i fylket. Fylkets største kommuner etter folketall var da Kristiansand kommune og Oddernes kommune. Sistnevnte utgjorde forstedene rundt Kristiansand og ble innlemmet i bykommunen fra 1965 sammen med kommunene Randesund og Tveit. Mandal ble på samme måte sammenslått med kommunene Halse og Harkmark og Holum.