I am curious to hear the answers. Because, when I try to travel a long distance at the start I always seem to lack food and can not really get the characters on their feet again. How far do you travel first starting out?
For me, it varies based on the scenario/character/initial goals. Some characters stay (mostly) in the spawn location for a long time but others move out immediately.
In the current playthrough called Tepu, the character has a goal of Njerp eradication so drawing a big 'L' on the map, he started moving south for a week and then turned east towards closest Njerp village. I am putting this particular playthrough on YouTube so there are a few links I can provide to share his progress.
1) In this particular moment there is relatively long map sequence showing what he's been up to for the first 2 months:
https://www.youtube.com/watch?v=hxhvutDKNu4&t=340s2) To put it in context, see the starting location for the same character using this direct link to 6m31s:
https://www.youtube.com/watch?v=hxhvutDKNu4&t=391s3) And in this frame, the green map-marker says "(Day) 11" -- so that can be used as a rough scale i.e.: it took that long to reach that village from the initial spawn position.
https://youtu.be/hxhvutDKNu4?t=422With regards to your situation
("when I try to travel a long distance at the start I always seem to lack food"): personally I have had the same problem before when I did not test and know the limits but after testing it (a lot), now for me it is really hard to fully starve in this game. To actually starve you need to plan the starvation pretty well (start at worst season, drop your gear, intentionally not create any new gear etc.) and stay at it by consistently not finding food which sometimes is difficult because plenty of food is being thrown at the player by the game.
As there is plenty of reindeer calves around (that get tired fast), next time you have food issues find a herd, just walk to a reindeer calf and punch it to death and you will have enough food to fully recover from starvation and be set for a while.
Here is an example from the 2nd episode of the character mentioned above; he is in a bad starting state malnourished + half injured + running slowly at 2kmh & walking at 1kmh + has no decent weapons etc.):
https://youtu.be/sJ7-HTL5yAQ?t=727
Edit: typo fixes