I agree with Rick - 4 Wheel Parts is going to be the best local place to pick up some basic but otherwise uncommon off-roading supplies, such as shackles/recovery points, tow/snatch straps, fuel cans, winches/accessories, hi-lift jacks, on-board air supplies, etc. The nice thing is that they have A LOT of items in-stock, so it's a great place to see options or to pick something up in a hurry. If you're not in as much of a hurry to get things, amazon is also an amazing place to shop. There's a 4 wheel parts in Compton and one in Redondo Beach. Pep Boys tends to carry SOME off-roading supplies as well, but not as much.
As Rick mentioned, don't over-complicate your search for normal hardware type items. I got my shovel at Lowe's and it's really nice. It was under $15.