Actually, they do. The only ones who get upset about the Marines on Okinawa are three groups:
- The Okinawans themselves.
- Resort developers who see Okinawa as a low cost travel alternative to Hawaii but are limited in what they can develop due the the huge military footprint there.
- An isolationist peacenik element who have a pipe dream that Japan should be the Switzerland of Asia. At most, this makes up 20% of the electorate.
The Okinawans and resort people's reasons are almost purely economic. Okinawa, at one time, was highly supportive of the military presence because they provided one of the few sources of jobs. Now, most of them realize that more revenue would be had catering to wealthy mainland tourists with far more money to spend.
Hatoyama's coalition didn't elect him Prime Minister because of his promises to move the military off Okinawa. He was elected because the economy sucked and he was the only viable alternative to the ruling party.
Like the Americans, the Japanese have seen his performance up close and personal and don't like what they bought. To their credit, it took them a lot less time. How much more will America have to suffer before Obama's approval ratings drop below where Hatoyama is now?