Maybe I just got lucky then... I just Googled "mailer box printing" or something like that, found a few sites and picked this one based on price: https://www.uprinting.com/.

The designer gave me image files that were formatted correctly, so I just sent them in and had boxes at my door a few days later. They look great: https://www.instagram.com/p/B-srBIsJgND/