- Elastic bands from almost any store today are now a synthetic beige or grayish-tan material that is much less springy than pure rubber, and it rots leaving a sticky residue in less than a year. A real stationer used to have dozens of shapes and sizes of elastics, not 3 or 4 choices you have now.
- A high quality manual stapler is really hard to find. I haven't found any equal to my Apsco 2002 stapler which is no longer made. Everything I tried jams more often.
- If you want to put an envelope snugly inside a slightly larger envelope -- for example, to enclose a reply envelope -- good luck finding that in any brick-and-mortar store today. You'll have to order it.
Those huge arts and crafts stores like Michaels do have an overlap with what a real stationer used to be, but it's not a superset.
I've noticed some differences by country too: Compared to the US, good quality stationery is very hard to find in Brazil (even in rich neighborhoods)[1]. Generally in brick-and-mortar stores in Western Europe, you find high-quality stationery more easily than in the US warehouse stores. I've never been to Japan, so I'm curious to know what it's like there.
[1] http://brazilsense.com/index.php?title=Items_more_expensive_...