I must be the most unlucky person ever, received a "new" copy of Streets of Rage 4 Anniversary Edition with just the game cart in a beat up CD envelope. At least Customer Care was nice enough to give me a refund for this.
As people have mentioned in this thread, it seems low run/niche games have a higher probability of being "new", I recently ordered a copy of Disco Elysium to use a coupon and it came "new". Was going to try and exchange it for a sealed copy, but at this point I'm going to just keep it since the warehouse could be down to just game carts...