Newspapers-TV-Radio

The quickest way to get current/recent news about Okinawa in English
Simply access the Google News website and enter "Okinawa" as the keyword in the news search box at the top of the page. You'll find the Yahoo News search webpage as effective as its main competitor in locating current and recent news stories, if a little more sparse in design.
Okinawa

Okinawa Times
Ryukyu Shimpo
Gekkan Lequio
Miyako Mainichi Shimbun
Japan Update
RBC (Ryukyu Broadcasting Corporation)
Okinawa Television (OTV)
Radio Okinawa
FM Okinawa
NHK Okinawa
Ryukyu Asahi Broadcasting (QAB)
Okinawa Joho

Mainland Japan

Asahi Shimbun
The Japan Times
The Daily Yomiuri
Mainichi Daily News
Sekai (Monthly Journal)

Others

European and Pacific Stars and Stripes
Japan Focus (US-based academic web journal. Deals with internal Japanese affairs and with Japan's role in Asia and beyond)

somayama@mac.com