Little Rock has 3x daily minyan at Chabad, as does BIAV in Overland Park, KS (near MCI), not sure about DSM and OMA. If you base yourself in Overland Park, where shacharis is at 6:30, you could theoretically pull off some of these activities as long day trips and still make it back for mincha (e.g. Bentonville is a little under 3 hours each way), depending on when you go and how much driving you can handle. It really depends what your goal is - to see specific states, to do specific activities, or just to have a minyan and do something interesting nearby.