Yes, the K-mart in my town had one when they opened the store in the 1970s. I think they removed the cafe some time in 1980s? The store itself closed about 6-8 years ago, sat vacant until about two years ago and was finally torn down.
Remember blue-light specials? They had a little cart with a flashing blue light that they would roll around the store and have short-term unadvertised sale prices on things.
The K-Mart where I worked in 1983-1988 had a cafe, called 'The Grill'. Ours had booths, with smooth curved plastic (unpadded) benches. The ones along the edges were typical booths but there was also a row down the center of the same thing without side walls. Orange seats and brown tabletops, I believe. A quick look at the google'd images from above doesn't show anything that looked quite like what my store had.
I announced Blue Light Specials from time to time myself. There were a bunch of rotary-dial phones throughout the store, and if you dialed a certain number (I forget what it was) you could talk on the PA system. It's surprising it wasn't abused.
Remember blue-light specials? They had a little cart with a flashing blue light that they would roll around the store and have short-term unadvertised sale prices on things.