Incumbent Mikiko Shiroma, 67, was re-elected as Naha mayor on Sunday, beating Masatoshi Onaga, who was backed by the ruling Liberal Democratic Party and Komeito coalition.