Stavanger-distriktet inkluderte hele sørspissen av Norge, og KDS Stavanger hadde ansvar for å håndtere motstandsaktiviteter, sabotasje og militær motstand i regionen. Kristiansand, inkludert Arendal, var delvis underlagt Fehlis i KDS-Oslo, men ble senere knyttet til KDS Stavanger som en Aussendienststelle fra 1941. I tillegg var det KDS-avdelinger i byene Bergen, Trondheim og Tromsø, hver ledet av en Kommandeur der Sipo und SD (tjenestestedets navn), forkortet KdS (tjenestested).