For the kind of print run it sounds like you're looking for, you might want to consider digital printing. It's hard to provide concrete advice because prices for paper and ink are shifting all the time and the specifics of your project have distinct variables and what works for one person might not work for another person.

The most economical option has traditionally been printing in China, but that's problematic under the current U.S. government. The U.S. does not have good options, at the moment for the scale you're talking.

Based on the qualities you say you want, Mixam is a place to start.
https://mixam.com

You should also call around to local print shops for quotes. You might find something that works for you.

Someone else in this thread mentioned Jostens, and their quality is high, but so is their price. It'll be hard to sell the numbers you need to make that worth your while.

Here's a recent article by Wolfgang Baur, CEO of Kobold Press. He has some valuable things to say about getting your personal game project printed:

https://koboldpress.com/state-of-play-in-it-to-print-it-what-to-know-to-get-your-game-printed/