The gas phase anion photoelectron spectra are presented for the halidenitrogen clusters X-center dot center dot center dot(N-2)(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 halogennitrogen complexes. For the anion species, two minima are predicted corresponding to a loosely bound C-2v "T-shaped" species and to a higher energy covalently bound "triangle" C-2v 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-infinity v symmetry. The "T-shaped" geometry is a transition state linking equivalent C-infinity v symmetry minima. Cluster dissociation energies (D-0) 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.