TOKYO - Several South Korean cities have canceled exchange programs with Japanese municipalities amid heightened tensions as Tokyo-Seoul ties have fallen to their lowest point in years due to disputes over wartime history and trade policy.