Over on Reddit, user /u/Huckstah posted a series of pictures on Imgur showing their every day carry (everything they own in a backpack and sleeping bag). This is the distilled result of ten years of trainhopping and hitchhiking across the United States. I think it's worth taking a look at, as its been field-tested. Do note that their kit depends on civilization, electricity, grocery stores, etc.
Images are hosted on Imgur. Almost every picture has a description. Look at the high reliance on fishing (lures, hooks, bait, etc.).