There are some tenuous connections between the series but it isn't important to know those connections to enjoy each series. I believe he plans on tying them together more in future works. So you can really start with any of the Cosmere series. Like above, I recommend starting with the Mistborn series because it's really good and will get you hooked on his writing.