Mitchell,
This is probably nothing and certainly a long shot, but for the sake of discussion, below is a vintage Country Leathers postcard. According to the description, they were a retail store in New York. Looks like they sold the kind of stuff that would be in line with Randall knives. Could Country Leathers have been a Randall dealer and perhaps had a special arrangement to have the sheaths stamped with their store's name? Similar to the way Heiser holsters were stamped Abercrombie & Fitch, VL&A (Von Lengerke & Antoine), Greenblatt and Evaluators, Ltd. as discussed in this thread:
Link Could those be Randall knives laying on the table?
"A sampling of the offerings of 'Country Leathers', apparently a retail outlet specializing in leather goods, originally located in Chadwicks, New York."