A mayor opposed to a U.S. Marines base on Okinawa is leading his ruling party rival as he seeks re-election in a poll on Sunday, raising the prospect the base will remain a thorn in U.S.-Japan ties.