A Palauan newspaper publisher entered into a media deal with a company that turned out to have connections to Chinese security services. The deal fell through, but it highlights China’s efforts to influence the Pacific states — including Palau, a U.S. ally and one of the few countries to recognize Taiwan.