The U.S. and Taiwan announced Tuesday that they will begin a first round of negotiations to craft a double-tax avoidance agreement that would provide certain treaty-like benefits.