I always was told the best way to differentiate between dog and coyote tracks is that dogs have the luxury of wandering around all over the place sniffing aimless things, whereas coyotes' tracks tend to be more as-the-crow-flies. I dunno if that's true, though.