The U.S. government has announced the formal start of trade negotiations with Taiwan under a new bilateral iniative revealed in June.