New vehicle sales in Taiwan increased by 1% to 35,686 units in May from 35,348 units a year earlier, according to local reports citing company data.