When talking to someone for the first time, always begin with "Hi, my name is ____, nice to meet you!", or you can also say "Hi, I'm ___, nice to meet you!" It's a very polite opening and shows the other person you mean well. To my knowledge the etiquette in introductions in english isn't all that complex, it mostly depends on the situation. Once you know each others name you can ask questions like "So, where are you from?", "What do you do?" and so on in order to get to know the other person better.
No matter how you do it, if you are kind and courteous you will be treated kindly in return ^_^ Hope this helps!