When you want to tell someone your name for the first time, the "wo jiao" is more normally used, which makes the sentence focus on your name. When you use "wo shi", the intention is usually getting someone who has known your name to distinguish you from others.