Coyote looks pretty close, you might be right...
and the dimensions are close...
Track: 6.5 cm (2.6 in) long / 5.5 cm (2.2 in) wide
http://www.bcadventure.com/adventure...als/coyote.htm
I originally thought marten or fisher, but the weasel family appears to show 5 toes.
Edit: I think Kristopher10 has it right as fox tracks would be closer to the size shown in your pictures.