NAHA, Japan - Emperor Naruhito and Empress Masako on Saturday paid tribute to the war dead at local memorial sites in Okinawa, marking their first visit to the island prefecture since his enthronement in 2019.