Posession of lockpicking tools is regulated at a state level, in some states its perfectly legal, in others it is not.

I have heard that postal regulations prohibit mailing lockpicking tools though. I have not specifically asked a postmaster or checked on this.