The United States and South Korea have reached agreement in principle on a new arrangement for sharing the cost of the American troop presence, which is intended as a bulwark against the threat of North Korean aggression, both countries announced.