North Carolina is a great place to be already--good climate with no extremes. If you are in the Lowlands, you could move west a bit--the elevation will cool things down. I loved Western North Carolina when I lived there. You are pretty general in your stated wants. Try to be more specific. You may have to do some reading at the local library or search online. The Midwest probably has the best soils--you could try Wisconsin or even Michigan for your desire to grow Christmas trees or fruit, but the winters there will be tougher than you have now. Give us more specifics as to what you want in climate and crops. Do you want livestock? You mention learning to raise cattle. You might want to try something smaller and cheaper before you jump into "large" livestock.

Where are you located in North Carolina? I have been in NC for 5 years this time (second tour here) and can help with locations in NC that may be what you are looking for. I am not a real estate agent just another person doing a lot of research. Plus I have a slew of books I can share with you. If you are close to Raliegh ther is a farm tour April 27th and 28th, 2013 that goes from 1-4 each day and is ($25 I think) You can tour as many farms as your family can handle in your personal vehicle. We have gone twice and loved it both times! Google: Piedmont Farm Tour. Feel free to email me at workingmom41@gmail.com