Do you have to be State approved or pass a state exam (or any exam) to become a locksmith?

I can only answer partially, and say you would need to be “bonded” which would typically require a criminal background and possibly a credit check.

Licensing requirements will vary by state.