Alaska obviously. Open carry, legal marijuana, and very few laws which infringe on civil rights are a few factors that make Alaska the most libertarian state.
NH is slowly growing because of the FSP and other movements. The state house is definitely the most libertarian legal body in the country.