Well, the LOTR section has officially disappeared at our local TRU now. Stopped in there yesterday to check things out, and the endcap that used to be full of old Gollums and some of the figure packs has now been replaced with some other toys (not even action figures, not sure exactly what it was). I saw a few of the box sets now scattered in the action figure aisle, but not really having a specific "spot". Hopefully the line will make a comeback at this store after the holidays at least.
Wal-Mart had quite a few LOTR figures on the pegs, but just older Trilogy packs, mostly from FOTR. Hopefully newer stuff starts showing up pretty soon.