Voters in the Japanese capital of Tokyo elected their first woman governor among a record 21 candidates on Sunday after her predecessor resigned over a financial scandal in June.