The United States and Taiwan on Wednesday agreed to start trade talks under a new initiative, saying they wanted to reach agreements with "economically meaningful outcomes", in another sign of stepped up U.S. support for the island.