What calls do you use in early February?
Extreme cold? Distressed animal. Like a deer, they follow their belly. I also go with female howls, invitation howls, occasionally a male challenge howl/bark. Thinking it is mating season is my reasoning. I have had success with both. Honestly though, "success" rarely equates dead coyotes for me. Success is often nothing more than a return vocalization or sighting in the distance without being able to narrow the gap. Other times, I have had situations like yours where I "can" shoot, but backdrop of my shot tells me I shouldn't shoot. i.e. House or barn too close for my comfort or shooting in a direction I am simply not comfortable with. In my opinion, calling them in is extremely rewarding when you have some success but it is probably the least effective killing method.
I believe Gern generally tracks them in the snow on foot. Not easy. Easier than trying to bring them to you though. Downside? You better have tons of ground with permission.