I definitely don’t remember that when I was going through BCT at Benning in ‘06. Must be pretty new.
Benning probably held out longer than most. The last time I was there (~two years ago) they were still letting folks use spitoons over in Bldg 4; the rest of the Army stopped this years ago.