Okinawa Gov. Hirokazu Nakaima on Friday approved landfill work to relocate the U.S. military's Futenma base within his prefecture, reversing his previous policy of trying to move the base out of Okinawa, a senior prefectural official said.