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.
Okinawa's efforts to ward off the virus are compromised by its hosting of the U.S. military.
Gov. Tamaki complained that U.S. military officials have refused to provide details of infections among U.S. service members
Okinawan officials on Sunday said most of the cases since early July were at Marine Corps Air Station Futenma.
Additional restrictions are also in place at the seven other Marine bases in the region after the spike in cases.
President Trump took to Twitter late Tuesday to threaten a veto of a $741 billion annual Pentagon authorization bill.
The Heritage Index assessed U.S. military strength across the service branches on a five-tiered scale.
U.S. Army Recruiting Command is reducing its force by roughly 1,700 recruiters over the next year.
Robert Teichgraeber, 100, survived 421 days as a prisoner of war.
By the end of the spring, there will be 294 new naval aviation officers.
Members of II Marine Expeditionary Force wrapped up a training exercise last week that ran from North Carolina to New York.