Newry, Mourne and Down councillors have granted planning permission for their new £17m headquarters — despite 2,600 objections.