The gas phase anion photoelectron spectra are presented for the halide-nitrogen clusters X(-)···(N2)n, where X = Br and I and n ≤ 5. Electron binding energies for each cluster in the halide series are determined, with no evidence observed for first solvation shell closure in either series. High level ab initio calculations at the CCSD(T) level of theory are presented for the anion and neutral halogen-nitrogen complexes. For the anion species, two minima are predicted corresponding to a loosely bound C2v "T-shaped" species and to a higher energy covalently bound "triangle" C2v symmetry geometry. For the neutral species, three stationary points were located, two of which display similar form to the anion minima and a third which is linear, i.e., C∞v symmetry. The "T-shaped" geometry is a transition state linking equivalent C∞v symmetry minima. Cluster dissociation energies (D0) were determined, for both anion and neutral global minima at the CCSD(T) complete basis set limit, to be 7.8 kJ mol(-1) and 7.0 kJ mol(-1) and 3.5 kJ mol(-1) and 5.0 kJ mol(-1) for the bromine and iodine species, respectively.