Tokyo elected its first female governor as it prepares to host the 2020 Olympics, with voters turning to a leader promising clean politics.