Definition of variety store:
(n) :
(US) A
shop where many small and unexpensive items can be bought
"the enduring old variety store that sells out-of-town newspapers, warm unshelled peanuts, and dirty magazines for queers as well as straights." - Rabbit is Rich by John Updike