There is a Walmart supercenter in North Little Rock...east off the McCain interchange. That interchange is a major shopping hub. On the northwest corner is McCain Mall, Southwest corner is Target, Office Depot, Barnes and Noble. On the east side there is Best Buy, Petco, Burlington, TJ Maxx, etc. The Walmart is just about a quarter mile from that intersection.
Also, you really should sample the barbecue while you're there. I would make 2 recommendations...Dixie Pig, which is off of Camp Robinson Rd. in North Little Rock, or The Whole Hog Cafe on Cantrell Road in Little Rock. It isn't too far from downtown. Be sure and get the pig/pork though. Nothing else is real sountern barbecue. 
Thanks for the info and recommendations. BBQ sounds good, I haven't had Arkansas BBQ before, I'd like to try it.
So far, my favorite BBQ is the way they make it in Texas. A drier product without so much sauce it seems.