Yes Arkansas can be a little much if you're going with little ones, especially this time of year, been there, tried that. Closer to you Bogue Chitto SP, Percy Quinn SP, or The Black Creek area would be better choices. If you get to Arkansas w/o very small kids you have to backpack the Eagle Rock Loop trail. Hands down the best and most popular trail in the state. About two years ago Backpacker magazine profiled what they considered to be the most beautiful campsites in the entire U.S. and a site along this trail made the top three and was featured on the magazine cover for that month. It's 28 miles if you hike the whole loop and you'll spend 2-3 nights on the trail.
As of Feb 22, 2010 its legal to carry a firearm in National Parks and National Wildlife Refuges but you must conform to the laws of the state in which the park is located. If open carry is allowed in that state then its allowed in the park. If a CC permit is required to carry conceled then you must have a CC permit to carry conceled in the park. I've been hiking for years and I almost always carry, discretely. I'm sure i've broken the law a time or two but I'd rather pay the fine and enjoy a long life rather than fall victim to some crazed meth head who's lab i've stumbled across deep in the woods.
I've submitted for my permit so it will be a moot point in the somewhat near-distant future, but what are the rules for carrying without a permit while you're hiking in the woods? I remember going camping/hiking with my dad, we always had guns with us, but that was in Oregon. Any tips here would be helpful.