Wait until the snow melts then go back to the areas that you know they were hearded (yarded) up at, you should find some drops.
I've had great success the last two years in New England by hitting spots where the deer scavanged for acorns and beech, all the sheds have been found in close proximity. TJF hit it on the head though, take the kids with, my 9 yr. old daughter loved shed hunting last year and loves to walk in the woods.
Here are some sheds we found last year.
