It strikes me that those of a libertarian (or just live-and-let-live) persuasion would be attracted to localities that are physically separated from the larger political entities of which they are a part (officially such places are known as exclaves). In America that would mean towns you can't get to without passing through another state. For some reason there are a few such places along the borders of Wyoming -- you can't get to Slater, Colorado from anywhere else in Colorado without going through Wyoming, you can't get to Cooke City, Montana from anywhere else in Montana without going through Wyoming, and you can't get to Alta, Wyoming from anywhere else in Wyoming without going through Idaho.
But my favorite exclave is Point Roberts, Washington -- you can't get there from anywhere else in the USA without going through Canada!