The comments from Osaka Mayor Toru Hashimoto earlier this week came as he also said "comfort women" -- who most historians agree were pressed into sexual slavery for the Japanese imperial army during World War II -- served a "necessary" role in keeping soldiers in line.
Twenty-five women's groups in Okinawa issued a statement claiming to be a voice "from Okinawa, which still sits in the midst of unhealed scars from war and daily violence imposed by the military.
"Regardless of whether it is war-time or not, a view to use women as a tool (to let out sexual frustration) is intolerable," said Masako Ishimine, a senior member of a local women's body, quoted by the Okinawa Times.
"Does he mean women should simply take it because men work hard?"
The outrage came on the day Okinawa marked the 41st anniversary of its reversion to Japan at the end of post-WWII US occupation and after comments on history that provoked ire in South Korea and China.
On its surrender at the end of the war, the whole of Japan was placed under US-led allied jurisdiction.
But while control of the country was handed back to a home-grown civilian government in 1952, Okinawa remained effectively US territory until 1972.
Crimes associated with the testosterone-charged presence of thousands of young troops -- including rapes and assaults -- frequently test relations between US bases and their host communities.
Okinawans reacted with revulsion, saying comments like this were symptomatic of mainlanders' view of them.
