Ah, the Map Stamp. I keep several examples in my Canadian Christmas collection, but I lean towards it NOT being a Christmas stamp at all. It had a very specific purpose that was not about that holy day / holiday.
Another resource you might check is at
http://www.mapstamp.org/ , which has been affiliated with the BNAPS. (
www.bnaps.org )
Peter