The visit by Taiwanese Premier Cho Jung-tai was the first known planned trip to Japan by a sitting premier from the island since the two sides severed diplomatic ties in 1972.