@naterz98, Can't really help you. I tend not to fight in the beginning. LOL, in A14 I was running for weeks before I even killed my first zed (I had athletics 100 by that time). But I was a noob then. Now I can kill one-two zeds with a wooden club if I have to. But if you can find a follower (they look like a player), run up to him and he will protect you, so you can restore some stamina at least and harvest stones/grass/wood around him. But next version we will not be able to find followers 'everywhere', only in some specific places.
So my advice: run, walk (to save stamina), avoid fighting, try to find a some POI to spend the night, use followers while they are available. If fighting, have several wooden clubs (they wear off too fast) and aim for the head.