YMMV, but having to "go to Amazon" isn't entirely indicative of a healthy market for physical media :p.
And at my Walmart, you got one end cap (the smaller electronics department kind) of new/recent releases, about half an aisle of legacy boxsets and "slightly less new" movies. Target has even...