YOMITAN, Japan (Dispatches) – Nearly 100,000 protesters attended a rally on Okinawa Sunday to demonstrate against a U.S. air base in a row that is dominating Japan's national politics and souring its ties with Washington.

Okinawa governor Hirokazu Nakaima, the speaker of the Okinawa assembly and most of the mayors of the Okinawa prefecture's 41 towns joined the huge protest near Kadena Air Base, the Asia-Pacific region's largest U.S. military facility.
Under a blazing sun at an athletics ground on the subtropical island, protesters applauded and whistled as speakers addressed them from a podium.
Demonstrators held yellow banners with messages protesting against the U.S. military presence, including: “No Base!” and “U.S. bases leave Okinawa!” The row centres on U.S. Marine Corps Air Station Futenma, which under a 2006 pact with Washington was to be moved from the crowded city of Ginowan to the quieter coastal Henoko area of Okinawa.
Prime Minister Yukio Hatoyama, whose party won September's general election by a landslide, has said he will review the 2006 deal and move Futenma off Okinawa island. But a search for alternative locations has provoked more local protests. “We want Prime Minister Hatoyama to keep to his pledge, especially on the (relocation) of the Futenma air base,” Nakaima said to loud applause at Sunday's rally.
“Okinawa has suffered the overwhelmingly heavy burden of U.S. bases since the end of the war” in 1945, he said. “Today, there are few traces of the war in Okinawa. But U.S. bases still remain in front of us. This is so unfair.” Many of the islanders resent the heavy U.S. military presence on Okinawa, a legacy of Japan's defeat in World War II, and complain of noise, pollution and friction with U.S. soldiers.
The issue of relocating U.S. bases threatens Hatoyama's political future, with the prime minister caught between Washington and his left-leaning political allies in the dispute.
Hatoyama has set himself a deadline of late May to resolve the issue but, since he came to power in September, the United States has not dropped its insistence that Tokyo to stick to the original relocation plan.
Ahead of crucial upper house elections due in July, Hatoyama has seen his approval ratings dive as criticism of his dithering on the issue has grown. The United States established the Futenma base in 1945 after it occupied Okinawa following some of World War II's bloodiest battles.
It did not return Okinawa to Japan until 1972 and still operates more than 30 military facilities on the island, strategically located near China, Taiwan and the Korean peninsula.
Under the 2006 agreement, Futenma facilities will be moved to reclaimed land around Camp Schwab in Henoko and about 8,000 Marines will move to the U.S. territory of Guam.
More than 70 percent of U.S. military facilities in Japan -- along with more than half of the 47,000 U.S. troops stationed there -- are located in Okinawa.
The Washington Post reported that Japanese Foreign Minister Katsuya Okada told U.S. Ambassador John Roos on Friday Tokyo was moving toward accepting major parts of the 2006 deal to move the U.S. base from the center of a city to a less populated part of Okinawa.
The protests also come a few days ahead of a visit to Japan by U.S. Assistant Secretary of State Kurt Campbell.
Photo: Okinawa governor Hirokazu Nakaima (R front) addresses protesters gathered in a rally against the U.S. airbase at Yomitan in Okinawa prefecture on April 25, 2010. (Getty Images)