In pretty much every state, it's not illegal to carry lockpicks, just illegal to pick locks you don't have permission from the lock's owner to pick.
There are probably exceptions, but this holds true in at least California and Florida. Also, ianal, so I could be wrong.