SPACECOM, which was reactivated in August 2019, has been temporarily housed at Peterson Air Force Base in Colorado Springs.
The NDAA created a commission to put an end to the longstanding U.S. military tradition of honoring Confederate leaders.
The Pentagon has endorsed a new slate of initiatives to expand diversity within the ranks and reduce prejudice.
Construction is expected to take about 18 months.
The bill faces another, unrelated veto threat from Trump, who urged lawmakers to include a repeal of Section 230.
President Trump opposes renaming bases like Fort Hood and has threatened to veto the popular measure over the provision.
Some installation and operational commanders have also prohibited them within their units or on base.
Recent natural disasters, from California wildfires to hurricanes in the Southeast, have posed threats to Army operations.
U.S. installations in Japan have differing policies about guest access, which has been limited or outright barred.
Trump has threatened to veto the proposed $740 billion National Defense Authorization Act for fiscal 2021 over the provision.
The deadly riot in the U.S. Capitol on Jan. 6 attracted a variety of far-right extremists who shared a devotion to Trump.
The Humvee was stolen from a National Guard Armory in a Los Angeles suburb.
The proposal to expand military exchange shopping privileges had been expected to be finalized in late 2020.
Many survivors will see at least $400 more in their Feb. 1 annuity payments.
Typically, about half of each class washes out during the final apprentice course because of its demanding nature.