I hate to say this but I'm not surprised. I started noticing a decline in the store's selection a few years back. Then the local one jettisoned its music section. When I can go into a store with $50 in mad money and have trouble finding novels to buy, there are serious problems afoot (after all, I'm not that hard to please - always been more of a "sure, I'll read that!" gal).
I recall when I realized just how badly the selection had been pared back. Seeing more and more books with covers facing out. The "sideways neck bend" one uses when perusing bookstore shelves isn't getting more comfortable as I get older, but it's one of the prices you pay for the pleasure of finding books to buy. That's when I noticed the shelves were full of Hot New Releases and Tried-and-True Classics - with very little in between.
There's always Barnes and Noble (the one near my workplace isn't big but I can nearly always find something there, even if it's another Discworld or Travis McGee). But I want to try and put my dollars towards the indies. Check out those links on the right for "Indie Bookstores I Like". They're all fine places. Support them if you're nearby, and support your local stores if you have them. These places respect readers.