Taiwan's Vice President William Lai is visiting the Pacific ally nation of Palau to boost travel between the two countries and strengthen cooperation.