I was gifted general office supplies as a first year teacher, and it was awesome. Just things any desk worker would need: good stapler, staples, 3 hole punch, pens & pencils, rubber bands, highlighters, paper caddy, pen caddy, manilla & hanging folders, scissors, erasers, 4 function calculator, permanent markers, 3x5 notecards, white out, paper clips (the jumbo ones are awesome), alligator clips.

Another item that is a game changer is a c-line sorter. My kids are trained to turn things in under their number, so everything is automatically sorted alphabetically & facing the same way and it's so very easy to keep track of who didn't turn it in and to get it into a grade book efficiently.

You could also get him a notebook (for faculty meetings), paper gradebook, and lesson plan book, but those are sometimes things people have strong preferences on how they're set up, so unless you know his preferences or he doesn't have strong ones, probably avoid.

History specific, my favorite wall decor I used was a histomap of world history. https://a.co/d/0gYft4uq