At least I think it was a coyote. My dog ran up to him barking, and he didn't give any ground, and he was about the same size, my dog is a Labrador. He then trotted off towards the middle of the lake. There are also coyote wolf crosses which are common around here, so close to the Canadian border, and by the size of it, it could have been one of them.
This shot was hand held for 2.5 seconds, and I had autofocus off because I was shooting landscapes with a tripod, but had taken the camera off when I saw this guy. I wish I had kept it on the tripod, or maybe thought to enable the flash... Oh well. Next time maybe I will go out without the dog.