I used to work at a game store, and we'd get games in either on the day of release, or before they were released. There's no excuse for it. It's definitely not the fault of the shipper, as someone hinted at.
But as a few other people have said, it's better to shop online these days. I get almost everything from Amazon. Their prices are usually cheaper, I get free shipping, and they don't charge tax.