Långt innan rösterna räknats färdigt på söndagen låg hon 700 000 röster före sin närmaste rival.

– Jag kommer att leda Tokyo-politiken på ett sätt som aldrig tidigare skådats, ett Tokyo ni aldrig har sett, lovade hon med en stämma hes efter intensivt kampanjande.

Yuriko Koike, förut tv-journalist, har gedigen erfarenhet av toppolitiken. Hon var varit både försvars- och miljöminister.

Företrädaren som guvernör Yoichi Masuzoe avgick till följd av en finansskandal, som bland annat handlat om hur han satte sprätt på offentliga medel på lyxhotell och spaanläggningar.

Bland de utmaningar som väntar Yuriko Koike är Tokyos OS-arrangemang 2020, också det en omstridd historia.

Hon har tidigare jämfört sig med Hillary Clinton i ambitionerna att nå de högsta posterna. När Clinton talat om ett glastak som stoppat kvinnor i USA, har hon sagt att taket i Japan ofta är av stål. 2008 försökte hon förgäves bli vald till ledare för partiet Liberaldemokraterna (LDP), vilket skulle ha öppnat vägen till premiärministerposten.

Tokyo har 13,6 miljoner invånare.