Constitutional carry is the only way to go. Only felons should have to worry about interacting with the state.
Introduced so far this year:
http://gunwatch.blogspot.com/2015/02/idaho-introduces-constitutional-carry.html
http://gunwatch.blogspot.com/2015/02/wv-constitutional-carry-introduced-in.html
http://gunwatch.blogspot.com/2015/02/sd-gun-reform-bill-introduced.html
http://gunwatch.blogspot.com/2015/01/nh-constitutional-carry-introduced.html
http://gunwatch.blogspot.com/2015/01/ksconstitution-carry-set-to-pass-kansas.html
http://gunwatch.blogspot.com/2014/11/txgovernor-elect-abbot-says-he-will.html
I believe that NC also has had a bill introduced. They had one last year, supported by Governor Haley.
http://gunwatch.blogspot.com/2014/02/sc-governor-haley-supports.html