V-shaped runway plan. In other words, nearly 658,000 Okinawan voters voted against the plan. In addition, unlike the election in 2002, where (Keiichi) Inamine won by nearly 170,000 votes, this time the margin of victory for Nakaima and the conservatives was only 37,000 votes, which suggests the base issue is more important now than in the last election," said associate professor Robert Eldridge of the Osaka School of International Public Policy.

Like the tough negotiator and back-room player his admirers and critics claim he is, Nakaima kept his cards close to his vest when it came to explaining how he will handle negotiations with the central government over Futenma.

While he did say after his victory Sunday that he wants to see movement on the relocation within the next three years, he refused during the campaign to answer questions on what specific changes to the plan he might demand from Tokyo before giving his approval.

Instead, Nakaima, former head of the Okinawa Chamber of Commerce and Industry, campaigned by emphasizing his deep connections in the Okinawan business community and the Tokyo politicians and bureaucrats who determine how much national funding the prefecture gets for public works projects.