The U.S. plans to start negotiations with South Korea on Tuesday in Seoul on amending a five-year-old free trade agreement.