We had a physical release of AI War (Classic) in Germany back in 2010 or so, and you could find it on store shelves in Germany, Austria, and Switzerland. There was also a release of it in Russia on store shelves. Tidalis I think was also briefly physically available in a couple of those territories, but it's been so long I can't remember for sure.
We found it so unprofitable, and so many things had already moved to digital sales even a decade ago, that we never pursued it further with any more titles. One trend I've noticed now is that some digital games have physical "gift card" style representations in various stores, like Target and Best Buy, where you can buy the card and redeem it online. That seems to be the latest compromise in terms of physical presence for games in stores, but without the manufacturing and shelf space costs, potentially without the wholesaler costs, and so on. But it's definitely not the same as getting a physical package like we used to back in the day...