New vehicle sales in Taiwan increased by 6% to 37,829 units in May compared with 35,686 units in the same month of last year, according to local reports citing registration data compiled by the Directorate of Highways.