This one is easy enough: find and kill a cow (hitting it 3-4 times with a stone sword or pickaxe will do the trick, or twice with an iron sword if you leave it that late). You might have to kill more than one, as they don't drop leather 100% of the time, but it shouldn't need more than 3 at most, and cows are quite easy to find in most biomes.