Usually, both men and women shake hands when they meet someone for the first time.
Fun fact: If you see two people pressing their noses together, they are probably Maori. The Maori are the native people of New Zealand. This is their traditional greeting.