SYDNEY - The United States signed a defense agreement with Papua New Guinea on Monday, as it seeks to strengthen ties in the Pacific amid competition with China for influence in the region.