Before Wally World, back in the early '80's there were smaller department stores. The one I remember is Woolworths. Pretty much the same size as a Fred's or a Dollar General but they had quality products instead of junk.

There were also Mom & Pop stores... lots of them. You could go one place for clothing, another place for food/household items, another place for sporting goods, etc.