My exploring indicated that there is no requirement to re-key for a new tenant in California, though it is required in Texas. That said, there is a security and liability issue that has been codified, that would indicate that a landlord should do that as standard operating procedure.
