Hi. I came from a TF 'background', too.
I've been primal for almost two months, so I'll do my best to guide you but a more 'verteran' primal might jump in with more info.
-The nuts should be fine. (*if* you are trying to loose weight, just limit your intake)
-I think Fruit is primal, too, but in smaller proportions (for anyone trying to loose weight...I don't really limit my children).
-I like to grab carrots or bell peppers if we're running out the door...uncut, they don't have to be eaten right away and you can just take bites from them.
-Sometimes I'll even put a whole avocado in my purse...it's a little messy, but I've peeled it and we've eaten bites off until we're left with the seed.
-Bacon, beef jerky, pemmican all travel just fine for a day (or more for the last two).
-natural fruit leathers (you know, just fruit and juice) could be an emergency-bottom-of-the-purse thing for her
-I'm in love with kale chips, but buying them is pricey and they're fragile
I'll keep thinking...my boys are to the ages (7 &5) where they don't really expect, nor are they satisfied by, 'purse' snacks.