My kids are crazy about freeze-dried fruit (much less sweet than dried fruit), especially the apples and strawberries. Costco sells little single-serving packs, which are handy, but you can also find it at Target and Trader Joes. They also love the freeze-dried corn and peas (which I've not seen at Costco, but other places sell it).
We just found apple chips (no added sugar) at Costo, which has been a big hit. They also like the "natural" applesauce squeeze packs, dry-roasted edamame (there are several brands of them, and I bet at least one is tree nut-free), and the teeny-tiny boxes of raisins (neither of them care much for raisins in general, but there's something about the wee little box). The plaintain chips from Trader Joe's and Veggie Booty are more on the junky side, so we don't buy them that often, but everyone likes them. Oddly, both my kids (ages 3 and 4) love those packets of roasted seaweed. Good luck!