The link I included has discussions on other states as well, such as Idaho and Wyoming.
I personally would not move to NH, as someone put it the Massholes are invading.
Maine
Everyone is going to tell you NH and it's good, but they have a serious masshole problem there.
They aren't invading at all. The massholes aren't a problem other than watch out for people driving with MA plates. Since millions of people live in MA, and MA has much higher sales taxes, excise taxes and fees than NH, a ton of MA folks (same with ME, VT, CT and NY) shop/vacation/participate in outdoor activities in NH. That's part of the reason the quality of life is higher in NH than in the rest of the US. It's also partly why the taxes are so low, the government is so small, the pay is so high and the unemployment rate is the 2nd lowest in the East.
Sure, only 40% of the people living in NH were born in NH. That's not a problem to me. I encourage non-natives to move to NH, including all of you wonderful people

Sure, almost 25% of the population in NH is from MA. Again, that's not a problem. MA if by far the most likely place to find FSP movers. I'd love to move 1,000s of more liberty folks from MA. I know many great people, and even many legislators in NH that were born in MA. The MA folks that want socialism and to live in the woods often move to ME or VT. The MA folks that want major city life, often move to NYC. The MA folks that want a warmer climate often move to FL or even NC. The MA that want freedom often move to NH, along with the MA that want a cheap place to live since NH is the least expensive place to live in New England, largely because it has near the lowest taxes in the US and no general sales tax.
Keep in mind that in NH, unlike every other state, even the plurality of Democrats (including college kids that actually live in another state but sometimes vote in NH since they attend a NH college) are against against the creation of a personal income tax or a general sales tax. Heck, almost every other state already has both (there are 2 states besides NH that prohibit a statewide or local general sales tax, OR and DE).
You don't seem to understand the situation. What you meant to say is that lots of people from NJ/NY/CT used to move to NH before the great recession. That is true. You meant that a large percentage of those people, while socially pro-liberty on many issues, are in favor of a larger government than currently exists in NH. They moved here because NH had such an amazing economy, especially when it came to high tech and health care. Of course, that was before the Free State Project became well known in the area. Now, a lot of those types of people are scared of moving to NH. That's part of the reason population growth slowed so dramatically in NH. The better liberty does in NH and the better the world about the FSP gets out, the less likely socially partly pro-liberty statists are going to want to move to NH and the more likely pro-liberty folks are going to want to move to NH.