Hi Tracy--I was just browsing on ebay in "children's picture books", specifically "Wonder Books" and noticed a Wonder Book called "Polly's Christmas Present", a 1975 printing. The cover shows a black puppy in a stocking as you described. It's a Buy it Now (not auction) for $4.00 plus $3.50 shipping. You might also check findbookprices.com, which usually shows Amazon and Abebooks.com copies, if available. Hope you find what you're looking for!