Although I haven't taken the time to remove all of the hinge remnants, here's a Los Angeles precanceled stamp (Scott 701) with the perfin "MAY" which I understand is from the now defunct May Company (California) Department Store:


The one reference I found suggested that the perfin was only used in Los Angeles and only on the 50-cent denomination of this stamp.
Can anyone verify if this is accurate or not? It would seem to me that if the May Company had the ability to perfin their stamps, it would have been used on much more than just the one denomination of postage.