When it was snowing and windy... that was when I liked to stalk them. Find a fresh track and start to track them down. The wind hides your noise and the snow makes them want to stay put. I took a lot of deer still in their beds on such days.
Better luck next time out there Breechplug. I give you a lot of credit for going out and braving the conditions.