China and the United States have agreed to roll back tariffs on each others' goods as part of the first phase of a trade deal, officials from both sides said on Thursday offering a new sign of progress despite ongoing divisions about the months-long dispute.