South Korean Foreign Minister Yun Byung Se canceled a trip to Tokyo after Japanese Finance Minister Taro Aso and other Cabinet officials visited a shrine seen in Asia as a symbol of wartime aggression.