If you really are considering moving just for this, move to Vermont or Alaska.
They both have so-called "Vermont" style laws. All citizens are allowed to carry a concealed weapon. No permit. No fingerprints. No application.
See http://www.packing.org/state/ for more info.
-Ruger