I love finding stores with high ceilings, wooden floors, candy in the front, and jars full of pickled things. I think there is still a store in Tombstone like that.
Then you ought to visit southeast Missouri, BQ. We still have stores like that in very rural areas. And they're not the cutesy artsy ones but those that have stood still in time. And you would just love the pickled eggs and baloney still served at bars here in town.