Got any mountains you can climb? Hiking with progressively heavier back packs is good for what you'll be up against on an elk hunt.
Getting off extra weight helps, but not as much as leg and back strength, and aerobic fitness.
What season are you hunting, and what unit? DIY, or outfitter?