I'd consider some crackers (Wheat Thins?) and some hard cheeses. Other items to add: dark chocolate, dried cranberries, and of course Trader Joe's plaintain chips.
You can also surf through the existing comment threads for ideas and just cross off the items with meats or nuts. I'd also check with him on the items, as I assume most things in packages are "processed in a facility with nuts", or he may have had specific experiences with some of them.