I recently ordered a free pack of 10 USPS “shoe box” shipping boxes:
The internal dimensions are 7¼×5⅛×14¾″. They came to me in two stacks of five.
I haven’t shipped any shoes yet, but I’ve found I can cut them down to half thickness for shipping outsole and heel resole sets.