New vehicle sales in Taiwan increased by 19.9% year-on-year to 36,724 units in May, driven by new models and strong dealer promotional activity.