Come to Virginia. Problem solved.
On a serious note, the states are exactly where you want the gun rights fight to be. The less the federal government is involved, the better off we are. If you look at the country as a whole over the last decade or so gun rights have greatly improved. Don't let a few wacko states (CA, MD, NY, etc) discourage you.