Ved opprettelsen av formannskapsdistrikt (senere kommuner) lå prestegjeldene til grunn. Følgelig ble følgende herreder opprettet fra 1. januar 1838: Tranøy, med Dyrøy og Sørreisa Berg, med Torsken Lenvik, med Hillesøy og deler av Malangen Allerede i 1871 ble Malangen eget herred, av deler av Lenvik og Ballangen. Lenvik ble 1885 igjen ble delt i to, med Hillesøy som eget herred. Tranøy ble 1. januar 1886 delt i tre, med Dyrøy og Sørreisa som egne herreder. Berg ble 1. januar 1902 delt i to, med Torsken som eget herred.