Where would one shop for Elvis Presley CDs?

It all depends on the item, it's condition, rarity, etc. The options range from local newspapers or free circulars to the internet to "online bidding sites" to putting them on Elvis Presley fan forums and, if the items warrant such, via professional auctions. As always do your research and detail everything about each item. Good luck