We present a systematic theoretical study of several III-nitride (110) surfaces based on accurate, parameter-free, self-consistent total energy and force calculations using the density functional theory, the generalized gradient approximation(GGA) for the exchange-correlation term, and the Full Potential Linear Augmented Plane Wave (FPLAPW) approach associated with the slab supercell model. We studied AlN, BN, GaN and InN and analyzed the theoretical trends for the equilibrium atomic structures and surface band structures. We used supercells built up of 7 atomic layers and a vacuum region equivalent of 5 atomic layers. For the Ga and In species, the 3d and 4d electrons were treated properly as valence electrons. In connection with the atomic structures, we are concerned with the LEED parameters delta1<FONT FACE=Symbol>&#094;</FONT>, delta1x, delta2<FONT FACE=Symbol>&#094;</FONT> , d12<FONT FACE=Symbol>&#094;</FONT>, d12x and omega for the (110) surface. We analyzed the changes in the bond-lengths and in the bond-angles at the anion and cation sites. We conclude that similarly to the III-arsenide (110) and III-phosphide (110) surfaces, the III-nitride (110) surfaces relax such that the cation-surface atom moves inward and the N-surface atom moves outward. The large Coulomb energy of the III-nitrides as compared with the other III-V compounds re ects in the smaller value of the tilt angle omega and in the small value of delta1<FONT FACE=Symbol>&#094;</FONT>. To our knowledge, this is the rst time the FPLAPW method is used for such a systematic study of III-nitrides, and we compare our results with recent results obtained with other approaches as reported in the literature.