A powerful typhoon pummeled the southern Japanese islands of Okinawa on Tuesday, paralyzing transport and prompting U.S. forces based there to cancel all outdoor activity.