I go to AZ Often Not only is Open Carry Legal( And Very Fun By the way, to walk around with whatever you want, Big BIG Knive in sheath, Pistol in holster and such) You can also carry Automatic Knives!!
But to OP- Just mail your favorite EDC to yourself. Your Letherman and whatever else you like to carry and a BIG Knife for Fun. Not many place can you carry a sheath knife to the movie or resturaunt and NOT get SWAT Team on you. So easiest way is to mail it to yourself.
This also Brings the topic up again. Sorry But I have to mention it.
People on here, a lot of the time, and a lot of people say Knife no Good For Self defense.
So No Good for Protecting yourself and family, so that means can't stop/hurt/kill? so then why Can't have just Basic Leatherman on airplane?
It Make me chuckle to myself when un-trained or just Mis informed people say that regular knife is no good for self defense. Again if you Believe the "Official story" of the 9/11 targety. Little Box cutters in the hands of determined men turned air plane to missisle.
Maybe not the "Stopping power" Of 38sp or 357 magnum. But I gaurentee I can stop attacker with 3 inch or less "regular" pocket knife. And so can you;-)
Anyway, If Don't feel like "Checking" bag with knife, Just mail to self. Thats what I do If I want to carry Auto knife to place I fly to.