if you try to look at everything, yes theres alot to it,
but doesnt have to be all complicated,
matter of just getting out there,
you do have 1 advantage many here didnt have when starting
thats online info!!!
as to where to go?
i am not familiar with NC, but sure lots of good lands around,
for that can start with state parks dept/dnr/wildlife agency,
many states list state lands online by county, with category of land, state park/state forest/preserve/Wildlife management unit, etc....
many people live near quality lands and dont even realize it,
here is an example of what a state game land map offered online in PA looks like
http://www.portal.state.pa.us/portal...theast&sgl=057

not all states have such detailed maps online, but gives you an idea of whats online,

as for what to harvest?
be wary of getting info from hunting shows, good for entertainment, but its a show,
people hunt for different reasons,
you dont hear much of people hunting does because it doesnt make for good TV or good stories
but most fill their freezer with does you dont hear about , and then talk about that 1 buck they been pursuing,
also many hunters can take game on their first day of the season,
if they fill their tags right away, not much for them to do rest of season,
so they pass on say does or young bucks and pursue a more challenging trophy buck,
what and why you harvest will be up to you, cant make that decision for you,
nothing wrong with taking does, heck thats what most people hunt, just dont hear about it.
worry about that down the road when you get to it,
just get out there, show that kid the outdoors and have fun

there are also lots of survival skills that kids love to learn that come with the outdoors
learning edible plants,
firestarting,
map reading/
using a compass properly, etc....