Jerry, both counties contributed a large number of companies to several Arkansas regiments, and, in the case of Randolph County, to Missouri regiments as well.
If you'll let me know the names of the soldiers you're researching, I may be able to help you narrow your search considerably.