How to register a non-profit charity in California? (or any state in general)?

You just need to file articles of incorporation with your state. There are dozens of on line sites that have the forms you need to file and who will file them for you after you fill them out for about $100.