The legislation could stymie Donald Trump's plans to pull almost 12,000 troops out of Germany. He has threatened to veto the bill because it also requires military bases named after Confederate leaders to be renamed.