For us guys, it's called a "murse" (i.e. Man-purse). Mine is a camera bag that can be strapped on my belt. Since I'm an avid photographer, it's doesn't attract more than passing attention.
You may want to check out a Walther PP or Walther PPK in .32ACP. It's slim and small. Very concealable without showing a silhouette. I carry mine in my Murse when I don't have the CZ 83 in it.
That's the only responsible option. I'm not interested in playing the 'let's figure out a way around their stupid rules' game.
I prefer the 'let's figure out how to get rid of the stupid politician' game.
/johnny