U.S. military installations across Okinawa entered their highest storm-alert level as Typhoon Dolphin approached with the potential to bring prolonged destructive winds, flooding and power outages.