Personally, my vote would be for Delaware or Maryland. Both beautiful states, with Delaware more so then Maryland already having a population and government which puts it out ahead (no sales tax, extremely low other taxes, etc.). Maryland is my dream choice but because of it's proximity to D.C. may be a no-no. Delaware has plenty of jobs, a nice coast, lots of good real estate, and has routes to major cities like Philadelphia, Baltimore, and even NYC. Maryland is a small state with an obvious tourism industry, as well as a pretty decent setup already for our libertarian goals. not too sure about their taxes and stuff but i know it's a great state to live in.
Dan
P.S. I currently live in upstate NY.... let's just say i know one state i WON'T be voting for...