I knew Larada's Army Surplus, and edifice, you're no Larada's Army Surplus.
Take your ideal military surplus store. Now slice it in half, making it smaller and more cramped. Reduce the selection. Make the prices higher. And wrap it in a cast-off Circle K building in an extra-sketchy part of Mesa.
Et voila: You've got Freedom Military Surplus.