TAIPEI - Taiwan's main opposition Nationalist Party (KMT) elected a former New Taipei City mayor as its new leader on Saturday, amid struggling by the century-old party in attracting young supporters.