You need to figure out where the moose are wintering. Thats where you want to hunt for sheds. Best bet is to hunt early spring before the vegetation / foliage starts limiting visibility. I found two moose antlers last fall while I was hunting, but Im a long way from "Minniesota Eh"!
Silvertp