NAHA, Japan - Candidates backing Okinawa's governor, a staunch opponent of a key U.S military base relocation plan within the prefecture, failed to secure a majority in Sunday's local assembly election, in a blow to his struggling strategy to stop the project.