Taiwan and China will establish semi-official tourism offices in each other’s territories early next year, an official said today, in a landmark move underscoring their dramatically improved relations.