If you are a non-US resident and want to form your startup in California then it is very possible. The process to start a US business for foreigners is similar to the process to register a California business domestically except for a few regulations and requirements that you need to be compliant with.