New U.K. Prime Minister Andy Burnham visited Japan twice as mayor of Greater Manchester and created a sister city partnership with the city of Osaka.