I sometimes wonder if they are too late, too many Assachusetts residents moving in on Vermont and NH these days.
There is another possible site in Liberty County, Florida. You could gain control of a Congressional seat there, which would give us two Libertarian votes in Congress. Ron Paul must be feeling pretty lonely in DC these days.
I'd like it to be in a state that recognizes the 2nd Amendment as far as the federal criminals will allow, but that would restrict it to Alaska and Vermont, which no Free State group has any plans for AFAIK.