U.S. Secretary of State Mike Pompeo said on Monday negotiations have begun with three Pacific island nations to renew a national security agreement that would help Washington counter growing Chinese influence in the region.