SEOUL - South Korea said Wednesday it has agreed with the United States to increase the costs of hosting U.S. troops by 13.9 percent this year from 2019 to a total of 1.18 trillion won ($1.03 billion).