All of the states near NC are freer than NC and that's not likely to change anytime soon. TN is the freest state in the area so you might want to consider that. The freest part of TN is the rural areas of East TN but many people are quite uneducated and bigoted there so I wouldn't recommend that area unless you are a Christian, white person.
I don't put 100% trust into this rating at all but it is pretty easy to tell that VA (outside of the DC suburbs) is freer than NC and TN is freer than the both of them.
http://freedominthe50states.org/
NC
#24 Overall
#25 Fiscal
#14 Personal
#14 Regulatory
VA
#8 Overall
#12 Fiscal
#38 Personal
#9 Regulatory
TN
#3 Overall
#2 Fiscal
#24 Personal
#12 Regulatory
That said, as long as you are willing to increase your activism, recruit additional activists and keep trying, maybe, eventually things will get better in NC. You just need to try a lot hard and encourage others to do the same.