Okinawa's local government on Friday approved the long-stalled relocation of a controversial US military base, media reports said, a breakthrough that looks set to remove a decades-long source of friction between Tokyo and Washington.