Lock pick laws vary from state to state. In the vast majority of states including CA, NY and my own CO possession of a set alone is not enough to prove criminal intent. Of course IANAL and some municipalities might have their own laws.

I usually carry a set in my bag and have not had any issues.