Nearly 39,000 buildings were without power in Kagoshima while just over 12,000 were affected in Okinawa