So, just to claify, you can carry a gun (concealed) without a cwp but you cant carry a large folder without a cwp?
Constitutional Carry applies to any "weapon," not just firearms. ARS 13-3102, the weapons "misconduct" section applies to knives as well as firearms.
If you are in the 18-21 crowd, the same laws apply for knives as they do for firearms. Open carry only, etc. See ARS 13-3102.B.3.
As an FYI, last year Arizona became the first state to have a knife preemption law. I don't remember the ARS section, but the bill was SB 1153. If you look it up at the Legislature's website, don't forget to change legislative sessions otherwise you'll be looking at this year's SB 1153 - an entirely different bill.
Fred