Thanks for partially fixing your definition of a Libertarian. It's still incorrect, but not as much so as it used to be.
Most Libertarians I know fall somewhere on the spectrum from "let's radically trim down the government" to Constitutionalists to minarchists -- a minarchist is someone who believes that the Constitution is a maximum and should be trimmed back a bit further. (For one thing, the Third Amendment could probably be tossed without much fanfare nowadays, although I recognize the historical necessity. Personally, I'd keep it, since if we ever got into desperate straits again, it might again become relevant.)
There are very few anarcho-Libertarians -- the very act of belonging (or identifying) with a political party, and voting for it, tends to weed out anarchists. . . .
The main thing, though, is to limit the federal government to somewhere in the vicinity of what's in the Constitution. State and local governments can do whatever the people within their jurisdictions allow them to do, which means let Wyoming be Wyoming and let Kalifornia be Kalifornia.