I would like to know also as I have several vintage hankies. I also have some vintage fabric calendars with the lovely pics on them and was wondering what I could do with them.

Here's a google search for handkerchief pillows. Maybe one of these will be similar to the pillows you saw.

Here is a link that might be useful: Handkerchief Pillows