The UK Prime Minister was making his first visit to Northern Ireland since taking office.