The unionist Lord Mayor of Belfast joined his Dublin counterpart today in paying tribute together to the shared sacrifice of Ireland's war dead.