Ο Νομός Κιλκίς συγκροτήθηκε με το νόμο 6311, της 8ης Οκτωβρίου 1934 (ΦΕΚ Α,341), αφού διασπάσθηκε από το Νομό Θεσσαλονίκης και αποτελούνταν από τις επαρχίες Κιλκίς και Παιονίας, με πρωτεύουσα την πόλη του Κιλκίς και με έδρες των επαρχιών το Κιλκίς και τη Γουμένισσα, αντίστοιχα.
Η απόσπαση της επαρχίας Παιονίας από το Νομό Θεσσαλονίκης και η προσάρτησή της στο Νομό Κιλκίς έγινε με το Διάταγμα της 5ης/16ης Μαρτίου 1935 (ΦΕΚ Α’, 87).
Με το άρθρο 1 του Α.Ν. της 18ης Μαρτίου 1935, "περί συμπληρώσεως του νόμου 6311/ ΦΕΚ Α’,92, έδρα του Νομάρχη ορίστηκε η πόλη του Κιλκίς.
Στην περιφέρεια του Νομού Κιλκίς συγκροτήθηκαν δυο δήμοι (Κιλκίς και Αξιούπολης) και 76 κοινότητες. Το 1983 η κοινότητα Γουμενίσσης μετετράπη σε δήμο, συνενούμενη με την κοινότητα Πενταλόφου. Το 1986 η κοινότητα Πολυκάστρου έγινε δήμος, συνενούμενη με την κοινότητα Λιμνοτόπου, Π.Δ. 265/ ΦΕΚ 123/19-8-1986.
Το 1994 καθιερώθηκε στη χώρα μας ο θεσμός της Νομαρχιακής Αυτοδιοίκησης, με εκλεγμένο πλέον Νομάρχη και Νομαρχιακό Συμβούλιο, αντικαθιστώντας το διορισμένο από την κυβέρνηση Νομάρχη.
Μεταρρυθμίσεις
Η πρώτη μεγάλη διοικητική μεταρρύθμιση στο χώρο της Αυτοδιοίκησης έγινε με το πρόγραμμα "Καποδίστριας" και τη συνένωση των κοινοτήτων σε δήμους, νόμος 2539/1997, ΦΕΚ Α’244/4-12-1997. Με το πρόγραμμα αυτό από το 1998 ο νομός Κιλκίς διαιρούνταν στην κοινότητα Λιβαδίων και σε 11 δήμους, Αξιούπολης, Γαλλικού, Γουμένισσας, Δοϊράνης, Ευρωπού, Κιλκίς, Κρουσσών, Μουριών, Πικρολίμνης, Πολυκάστρου και Χέρσου.
Η δεύτερη μεγάλη μεταρρύθμιση ήρθε μετά από 12 χρόνια (τρεις Αυτοδιοικητικές θητείες). Το 2010 με το πρόγραμμα "Καλλικράτης" καταργήθηκε η Νομαρχιακή Αυτοδιοίκηση και στη θέση της καθιερώθηκε η Περιφερειακή Αυτοδιοίκηση, ενώ προχώρησε και η παραπέρα συνένωση των δήμων, νόμος 3852/2010, ΦΕΚ Α’ 87/7-6-2010. Ετσι, ο νομός Κιλκίς ανήκει πλέον στην Περιφέρεια Κεντρικής Μακεδονίας και αποτελείται από δυο δήμους, του Κιλκίς με έδρα το Κιλκίς και της Παιονίας με έδρα το Πολύκαστρο και ιστορική έδρα τη Γουμένισσα.
To δήμο Κιλκίς συγκρότησαν οι πρώην δήμοι: Γαλλικού (που αποτελούνταν από έξι πρώην κοινότητες), Δοϊράνης (τρεις κοινότητες), Κιλκίς (εννέα κοινότητες), Κρουσσών (19 κοινότητες), Μουριών (τέσσερις κοινότητες), Πικρολίμνης (επτά κοινότητες) και Χέρσου (τέσσερις κοινότητες).
Το δήμο Παιονίας συγκρότησαν οι πρώην δήμοι: Αξιουπόλεως (έξι κοινότητες), Γουμένισσας (έξι κοινότητες), Ευρωπού (πέντε κοινότητες) και Πολυκάστρου (10 κοινότητες), καθώς και η μοναδική κοινότητα του προγράμματος «Καποδίστρια», τα Λιβάδια.
Με το πρόγραμμα «Καποδίστριας» οι πρώην κοινότητες είχαν μετονομασθεί σε Τοπικά Συμβούλια και εκλέγονταν μαζί με τα Δημοτικά Συμβούλια, εκτός από τους οικισμούς που είχαν οριστεί ως έδρες των δήμων.
Με το πρόγραμμα «Καλλικράτης» επανήλθαμε στις Τοπικές Κοινότητες, ακόμη και στις πρώην έδρες των δήμων, ενώ και οι μεγάλοι οικισμοί απέκτησαν Δημοτικές Κοινότητες (Κιλκίς, Αξιούπολης, Γουμένισσας, Ευρωπού και Πολυκάτρου).
Η διοικητική διαίρεση, λοιπόν, του νομού Κιλκίς με το πρόγραμμα «Καλλικράτης», που αντικατέστησε το πρόγραμμα «Καποδίστριας»-με βάση τους πληθυσμούς που καταγράφηκαν με την απογραφή του 2001- έχει ως εξής:
ΠΕΡΙΦΕΡΕΙΑΚΗ ΕΝΟΤΗΤΑ ΚΙΛΚΙΣ
89.056 (κάτοικοι)
1. ΔΗΜΟΣ ΚΙΛΚΙΣ (Έδρα: Κιλκίς) 56.336
α. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΓΑΛΛΙΚΟΥ 7.279
Τοπική Κοινότητα Γαλλικού 1.135
Τοπική Κοινότητα Καμπάνη 1.437
Τοπική Κοινότητα Μανδρών 668
Τοπική Κοινότητα Νέας Σάντας 1.886
Τοπική Κοινότητα Πεδινού 1.163
Τοπική Κοινότητα Χρυσόπετρας 990
β. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΔΟΪΡΑΝΗΣ 2.208
Τοπική Κοινότητα Ακρίτας 245
Τοπική Κοινότητα Αμαράντων 571
Τοπική Κοινότητα Δροσάτου 1.392
γ. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΚΙΛΚΙΣ 24.812
Δημοτική Κοινότητα Κιλκίς 18.958
Τοπική Κοινότητα Βαπτιστού 504
Τοπική Κοινότητα Καστανεών 595
Τοπική Κοινότητα Κρηστώνης 1.138
Τοπική Κοινότητα Λειψυδρίου 556
Τοπική Κοινότητα Μεγάλης Βρύσης 520
Τοπική Κοινότητα Μελανθίου 235
Τοπική Κοινότητα Μεσιανού 906
Τοπική Κοινότητα Σταυροχωρίου 481
Τοπική Κοινότητα Χωρυγίου 919
δ. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΚΡΟΥΣΣΩΝ 6.770
Τοπική Κοινότητα Αγίου Μάρκου 238
Τοπική Κοινότητα Αναβρυτού 191
Τοπική Κοινότητα Αντιγόνειας 400
Τοπική Κοινότητα Βάθης 433
Τοπική Κοινότητα Γερακαρίου 354
Τοπική Κοινότητα Ελληνικού 166
Τοπική Κοινότητα Επταλόφου 521
Τοπική Κοινότητα Ευκαρπίας 618
Τοπική Κοινότητα Θεοδοσίων 214
Τοπική Κοινότητα Ισώματος 440
Τοπική Κοινότητα Κάτω Θεοδωρακίου 207
Τοπική Κοινότητα Κεντρικού 405
Τοπική Κοινότητα Κοιλαδίου 368
Τοπική Κοινότητα Κοκκινιάς 222
Τοπική Κοινότητα Κορωνούδας 321
Τοπική Κοινότητα Ποντοκερασέας 216
Τοπική Κοινότητα Τερπύλλου 943
Τοπική Κοινότητα Τριποτάμου 101
Τοπική Κοινότητα Φύσκας 412
ε. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΜΟΥΡΙΩΝ 3.390
Τοπική Κοινότητα Αγίας Παρασκευής 240
Τοπική Κοινότητα Μουριών 877
Τοπική Κοινότητα Μυριοφύτου 794
Τοπική Κοινότητα Σταθμού Μουριών 1.479
ζ. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΠΙΚΡΟΛΙΜΝΗΣ 7.395
Τοπική Κοινότητα Ανθοφύτου 380
Τοπική Κοινότητα Μαυρονερίου 1.132
Τοπική Κοινότητα Μικροκάμπου 1.159
Τοπική Κοινότητα Νέου Αγιονερίου (Αγιονερίου) 1.649
Τοπική Κοινότητα Νέου Γυναικοκάστρου 1.443
Τοπική Κοινότητα Ξυλοκερατέας 725
Τοπική Κοινότητα Παλαιού Αγιονερίου 907
η. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΧΕΡΣΟΥ 4.482
Τοπική Κοινότητα Ηλιόλουστο 460
Τοπική Κοινότητα Μεγάλης Στέρνας 643
Τοπική Κοινότητα Πλαγιάς 1.666
Τοπική Κοινότητα Χέρσου 1.713
2. ΔΗΜΟΣ ΠΑΙΟΝΙΑΣ
(Έδρα: Πολύκαστρο
Ιστορική Έδρα: Γουμένισσα) 32.720
α. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΑΞΙΟΥΠΟΛΗΣ 6.725
Δημοτική Κοινότητα Αξιουπόλεως 3.458
Τοπική Κοινότητα Γοργόπη 960
Τοπική Κοινότητα Ειδομένης 438
Τοπική Κοινότητα Πλαγίων 304
Τοπική Κοινότητα Ρυζίων 1.109
Τοπική Κοινότητα Σκρα 287
Τοπική Κοινότητα Φανού 169
β. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΓΟΥΜΕΝΙΣΣΑΣ 6.819
Δημοτική Κοινότητα Γουμένισσας (Γουμενίσσης) 4.073
Τοπική Κοινότητα Γρίβας 813
Τοπική Κοινότητα Κάρπης 400
Τοπική Κοινότητα Καστανερής 237
Τοπική Κοινότητα Πενταλόφου 313
Τοπική Κοινότητα Στάθη 418
Τοπική Κοινότητα Φιλυρίας 565
γ. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΕΥΡΩΠΟΥ 6.042
Δημοτική Κοινότητα Ευρωπού 2.425
Τοπική Κοινότητα Αγίου Πέτρου 1.813
Τοπική Κοινότητα Μεσιάς 316
Τοπική Κοινότητα Πολυπέτρου 552
Τοπική Κοινότητα Τούμπας 936
δ. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΛΙΒΑΔΙΩΝ 402
Τοπική Κοινότητα Λιβαδίων 402
ε. ΔΗΜΟΤΙΚΗ ΕΝΟΤΗΤΑ ΠΟΛΥΚΑΣΤΡΟΥ 12.732
Δημοτική Κοινότητα Πολυκάστρου 6.497
Τοπική Κοινότητα Αξιοχωρίου 471
Τοπική Κοινότητα Άσπρου 912
Τοπική Κοινότητα Βαφιοχωρίου 1.012
Τοπική Κοινότητα Ειρηνικού 117
Τοπική Κοινότητα Ευζώνων 1.266
Τοπική Κοινότητα Κορώνας 70
Τοπική Κοινότητα Λιμνοτόπου 418
Τοπική Κοινότητα Μικρού Δάσους 512
Τοπική Κοινότητα Πευκοδάσους 637
Τοπική Κοινότητα Ποντοηρακλείας 820
ΤΟΠΙΚΗ ΕΝΩΣΗ ΔΗΜΩΝ
& ΚΟΙΝΟΤΗΤΩΝ (ΤΕΔΚ) Ν. ΚΙΛΚΙΣ
Η Τοπική Ενωση Δήμων και Κοινοτήτων Νομού Κιλκίς συστάθηκε με το Προεδρικό Διάταγμα 197 του 1978.
Η πρώτη της διοίκηση συγκροτήθηκε το 1980. Κατά παράδοση, και μέχρι το 1994, πρόεδρός της καθορίζονταν ο εκάστοτε δήμαρχος Κιλκίς. Ετσι, πρώτος πρόεδρός της ορίσθηκε ο δήμαρχος Κιλκίς Νίκος Αγγελίδης (μέχρι το 1982). Ακολούθησε ο δήμαρχος Κιλκίς Σπύρος Αυγητίδης (από το 1983 μέχρι το 1990) και στη συνέχεια ο δήμαρχος Κιλκίς Αναστάσιος Αμανατίδης (1990-1994).
Μέχρι το 1997 την πλειοψηφία της γενικής συνέλευσης της ΤΕΔΚ μπορούσαν να ελέγξουν οι κοινοτάρχες, λόγω του μεγάλου τους αριθμού. Αυτό ανετράπη έτσι κι αλλιώς το 1998, αφού με το πρόγραμμα «Καποδίστριας» δημιουργήθηκαν οι 11 δήμοι και διεσώθη μόνο η κοινότητα Λιβαδίων.
Με τις εκλογές του 1994 η προεδρεία της ΤΕΔΚ έφυγε οριστικά από τα «χέρια» του δημάρχου Κιλκίς, μέχρι και το 2010, οπότε και ξεκίνησε η μεταρρύθμιση του «Καλλικράτη».
Από το 1985 Γραμματέας Α’ τάξης της ΤΕΔΚ προσελήφθη ο κ. Νίκος Παρδάλης.
Μέχρι το 1990 η ΤΕΔΚ στεγάζονταν στο Δημαρχείο Κιλκίς. Ακολούθησε η στέγασή της σε ενοικιαζόμενο γραφείο στην οδό Παπαθεοφίλου και από το 1997 στην οδό Μητροπολίτου Χαρίτωνος, δίπλα στο πάρκο Κιλκίς.
Οι διοικήσεις της ΤΕΔΚ μετά το 1994 έχουν ως εξής:
1995-1998
Πρόεδρος: Χρίστος Ανθρακίδης (πρόεδρος κοινότητας Χέρσου)
Αντιπρόεδρος: Γιώργος Μουρτετζίκογλου (πρόεδρος κοινότητας Ρυζίων)
Γραμματέας: Κώστας Βασδραβανίδης (πρόεδρος κοινότητας Μανδρών)
Μέλη: Αναστάσιος Αμανατίδης (δήμαρχος Κιλκίς)
Δημήτρης Πέτσος (δήμαρχος Γουμένισσας)
Ιωάννης Πολυχρονίδης (δήμαρχος Αξιούπολης)
Κώστας Ραμπίδης (κοινοτικός σύμβουλος Ανθοφύτου)
Τάκης Τατσίδης (δήμαρχος Πολυκάστρου)
Εκπρόσωπος Συνδέσμων: Ηλίας Ιβανούδης (πρόεδρος κοινότητας Ασπρου).
1999-2002
Πρόεδρος: Αναστάσιος Αμανατίδης (δημοτικός σύμβουλος Κιλκίς)
Αντιπρόεδρος: Δημήτρης Χατζηιωαννίδης (δημοτικός σύμβουλος Πικρολίμνης)
Γραμματέας: Δημήτρης Σμυδάκης (δημοτικός σύμβουλος Πολυκάστρου)
Μέλη: Χρίστος Ανθρακίδης (δήμαρχος Χέρσου)
Γιώργος Γαβριηλίδης (δήμαρχος Κρουσσών)
Γιώργος Γίτσος (δήμαρχος Ευρωπού)
Δημήτρης Σισμανίδης (δήμαρχος Πικρολίμνης).
2003-2006
Πρόεδρος: Δημήτρης Σισμανίδης (δήμαρχος Πικρολίμνης)
Αντιπρόεδρος: Δημήτρης Σμυδάκης (δημοτικός σύμβουλος Πολυκάστρου)
Γραμματέας: Γιώργος Γίτσος (δήμαρχος Ευρωπού)
Μέλη: Γιώργος Γαβριηλίδης (δήμαρχος Κρουσσών)
Σωφρόνης Μπαξεβάνης (δημοτικός σύμβουλος Αξιούπολης)
Βασίλης Πάτσης (δημοτικός σύμβουλος Γουμένισσας)
Δημήτρης Τερζίδης (δήμαρχος Κιλκίς).
2007-2010
Πρόεδρος: Δημήτρης Σισμανίδης (δήμαρχος Πικρολίμνης)
Αντιπρόεδρος: Στέφανος Μάλγαρης (δημοτικός σύμβουλος Γαλλικού)
Γραμματέας: Αθανάσιος Τζούρτζος (δημοτικός σύμβουλος Γουμένισσας)
Μέλη: Σάββας Αργυρόπουλος (δήμαρχος Μουριών)
Δημήτρης Κουλίνας (δημοτικός σύμβουλος Πολυκάστρου)
Σόνια Συμεωνίδου (δήμαρχος Αξιούπολης)
Δημήτρης Τερζίδης (δήμαρχος Κιλκίς).
Από το 1998 και μέχρι το 2010 πρόεδρος του Εποπτικού Συμβουλίου της ΤΕΔΚ ήταν ο δημοτικός σύμβουλος Κιλκίς Φαίδων Ρωμανίδης.