Unionist and nationalist political leaders in Northern Ireland were tonight urged to set aside their differences and work together in the new political institutions.