The government plans to start landfill work for a new US base against fervent opposition by Okinawa Prefecture.