Another vote for the Old Dominion
Virginia has very good gun laws, although not as good as Utah or Vermont. Open carry is legal everywhere, and I often take advantage of that, even in socialist hell-holes like Arlington and Richmond. Shall-issue permits. Gun stores and shows abound. Hunting is a rich part of the culture. We do have a crappy one-handgun-a-month law, a legacy of that troll, Gov. Wilder.
We also have great history - Jamestown, Yorktown, George Washington's birthplace and Mount Vernon; Monticello and the University of Virginia; Francis Lightfoot Lee, and many other Signers; James Madison's Montpelier; Patrick Henry lived and argued cases here, and delivered his "give me Liberty or give me Death" speech from the pulpit of St. John's Episcopal Church in Richmond; James Monroe; Gen. Lee's birthplace and home; the Virginia Military Institute; Gen. Stonewall Jackson's home, and the place of his death at Chancellorsville; Chief Justice John Marshall; all those many battlefields of the War of Northern Aggression
, including Appomattox Court House; the Bedford Boys,
We offer Atlantic beaches and Blue Ridge Mountains; the Chesapeake Bay; the Northern Neck; the Appalachian Trail; heck, you can even ski!
And, for us gunnutz, we have an extremely gun-friendly administration and House (the Senate's a bit iffy). More importantly, we have the Virginia Citizens Defense League - that's reason enough to move to Virginia. We always play offense thanks to Phil Van Cleave and his Merry Band of Warriors.
I have family in Maryland, my father was a Baltimore native, I'm an Orioles fan, and I'd no more live there than in California.
This message brought to you by the Virginia Chamber of Commerce 
