Former Kmart employee Mark Davis, who once worked at a store in Naperville, Illinois uploaded a trove of Kmart playlists (complete with announcements!) to the Internet Archive. Find the collection here.
"OK, I have to admit this this is a strange collection. In the late 1980's and early 1990's, I worked for Kmart behind the service desk and the store played specific pre-recorded cassettes issued by corporate. This was background music, or perhaps you could call it elevator music. Anyways, I saved these tapes from the trash during this period and this video shows you my extensive, odd collection."
From Mark Davis
In the comments, people often work together to identify the songs, though some remain mysteries.
