[TOKYO] Japan's Okinawa region voted Friday to hold a non-binding referendum on a deeply unpopular plan to relocate a US military base, in the latest twist to a long-running saga.