Tokyo Gov. Yuriko Koike was discharged Wednesday from hospital following treatment for severe fatigue, the metropolitan government said, less than a month before the opening of the Olympics.