TOKUSHIMA, Japan - A 36-year-old political newcomer has become Japan's youngest-ever female mayor after winning the Tokushima mayoral election on Sunday, according to Japan's city mayors' association.