An independent newcomer won the Fukushima mayoral election Sunday, defeating the incumbent in a sign of public discontent over the local government's reconstruction efforts from the nuclear crisis at a Fukushima No. 1 power plant.