Prime Minister Andy Burnham heard that Belfast “has changed” as he was warmly welcomed to the Northern Ireland capital during his first official visit.