Any suggestions on which state is the best for natural/herbal based lifestyles?

No single answer but: This depends on your criteria but i would look for a state with a climate that allows year-round outdoor activities, has good amounts of local organic produce, has a good number of alternative health practitioners, allows medical marijuana use ; where healthy lifestyles are a common part of the culture. Based upon this i would say arizona, california, oregon, washington ; hawaii are among the best.