New accessories typically arrive in stores on launch day. They are also usually in limited supply.
Edit: I stand corrected. Just checked availability of an iphone 7 plus leather case near me and it shows "available today"!
This was only for a few colors.