Last month, tensions heightened between the two nations over territorial sovereignty in the South China Sea after Taiwan and U.S. officials said Beijing had placed surface-to-air missiles on Woody Island, part of the Paracel archipelago which China controls.