The North Carolina Libertarian Party has its own presidential primary in 2016, and it did in 2012 as well. In 2012 the results were: no preference 4,767; Gary Johnson 1,491; Lee Wrights 336; R. J. Harris 315; Roger Gary 301; Carl Person 261; Bill Still 221.
In 2016, Johnson so far has more than double the percentage he had in 2012. His 2012 percentage was only 19.38%. Here is a link to the North Carolina presidential primary returns on the state’s web page. Thanks to Independent Political Report for the link. Scroll down to the Libertarian results.