NAHA, Japan - Tsunami warnings issued following a magnitude-7.7 earthquake off Taiwan on Wednesday disrupted air, bus and ferry services, and local residents and tourists were warned to evacuate to higher ground in many islands of Japan's southern prefecture of Okinawa.