Wal-Mart is the only place I remember going that many years ago and all I remember seeing was cubes. There might have been other ice sources other places. Refrigerated tractor trailers would pull up to Wal-Mart and unload and the crowds would quickly 'attack'... :^)
I’m so old, I remember when most towns did not even have a Walmart.