We did it with a bag we checked. We had one suitcase that was nearly empty - it had 3 polar fleece sweatshirts in it that were too bulky to go in the other bags. So I tossed some boxes of granola bars, fruit snacks and a few other snacks in the bag with the sweatshirts and checked it. DS carried on some chips and mini muffins in his backpack. Not that he ate them.
I was initially against bringing food. We ended up bringing some and buying some at our grocery stop, then we ended up hauling most of it back home or leaving it in our hotel room! DH carried around the same un-opened bottle of water for four straight days. Silly. It just made the backpack heavier! Every morning I would ask if he wanted to take it out, and every morning he would insist on bringing it. Whatever.
Everything that we packed was in factory sealed packages, and I didn't put anything in the suitcase that would spill if it got squashed. Those little cups of applesauce are notorious for cracking, so we bought those when we arrived. But raisins, little boxes of cereal, things like that are fine to pack.