Is the dog going to be running with you, pulling you, or running separately (thinking of lure coursing, herding, skijoring and other type activities)?
What's the temperature going to be? I'd recommend a shorter coated dog rather than a double coated one if you live somewhere warmer.
There are lots of dogs that can run distances I'd need more info to try to give you a reasonable idea of breeds.