NAHA—U.S.-born Matthew Tamashiro Harris heard stories about his great-grandfather, who left Okinawa Prefecture for Cuba around a century ago, and vowed to track down his relatives one day.