There is no state preemption coverage here, so your best bet is to look at the local ordinances for each city they pass through.
I don't know of any state laws that would ban someone under 18 from carrying a knife. My son is 10 and carries during scouting activities. His den leader is a local LEO and doesn't see a problem with it. He just reminds everyone that you cannot take knives to school.