That's why I like to carry a Spyderco Dragonfly. A small (<2.5in) knife that is legal pretty much anywhere but feels like a much bigger knife when you use it.