China and Taiwan, at odds for more than six decades, agreed at historic talks on Tuesday to set up representative offices as soon as possible, though sensitive political issues like a formal peace treaty were not up for discussion.