We reciprocate concealed handgun licenses with both TN and FL so you should be OK. Arkansas cops are almost 100% firearms-friendly, that is just one of many cool things about our state. See http://www.asp.state.ar.us/chl/chl.html for complete CCW info in Arkansas.
If you are going to be in the Timbo area, check out the small towns of Mountain View and Calico Rock. Music on the town square, a drugstore with a real soda fountain, neat places to bargain hunt, arts and crafts. My favorite place to stay is at Jack's Resort http://www.jacksresort.com/ just past Mountain View and Sylamore Creek. Jack's has rooms with kitchenettes, back porches overlooking the beautiful White River, a playground for the kids, a basketball court, a good restaurant on site, and a huge full service boat dock if you want to fish for trout or smallmouth bass. Jack's is laid back and as comfortable as an old pair shoes. Not fancy, but I love the place.
If you are contemplating moving to Arkansas, this area (the north-central region) is an excellent place to live. Lots of hunting, fishing, water sports, camping opportunities here with an extremely low cost of living. It has decent weather, few mosquitos, low crime rate.
Hope ya'll have a nice trip here and maybe you will like us enough to stay. Fellow shooters are always welcome in Arkansas!