Förslag på förändringar som diskuteras, för att hålla covid-19 på avstånd, är obligatorisk virustestning och färre åskådare.
Koike går inte in på detaljer, men säger att diskussioner om förändringar är nödvändiga.
– Vi måste rationalisera det som går att rationalisera och förenkla det som går att förenkla, säger guvernören.
Tidningen Tomiuri skriver att källor inom organisationskommittén och de styrande i staden säger att obligatorisk virustestning för åskådare, utöver aktiva och ledare, och begränsad rörelsefrihet in och ut från OS-byn där de aktiva bor är förslag som Japan diskuterar med Internationella olympiska kommittén.
OS i Tokyo har flyttats fram ett år på grund av coronapandemin. Att flytta fram OS ännu mer, om pandemin inte försvinner, har uteslutits.