The United States and South Korea have signed a new cost-sharing agreement for funding the American military presence on the peninsula .