NAHA, Japan - Japan's central government restarted landfill work Thursday for a replacement facility for a major U.S. military base in Okinawa despite strong local opposition.