Tokyo and Washington will scale back their military accord to decouple it from a contentious plan to build a new Marine base in Okinawa—a major setback after years of trying garner local consent.