Klubben har flere lokalavdelinger som er organer for geografisk bestemte områder. Lokalavdelingene styres etter eget regelverk bygget over NBKs lover. Klubbens medlemmer er, ut fra bostedsadressen, tilsluttet den lokale avdeling av klubben, dersom slik finnes i området. Per i dag er det etablert lokalavdelinger i Hordaland, Trøndelag, Østfold, Telemark, Nordland og Oslo/Akershus. I tillegg har klubben flere kontaktområder, Nordmøre og Romsdal, Hedmark/Oppland, Sunnmøre, Nordvestlandet, Troms/Finnmark, Hedmark/Oppland, Vestfold og Agder. Medlemmer av andre avdelinger har adgang til alle avdelingsmøter, dog uten stemmeret.