The more usual exchange between two people meeting with a handshake on a fairly formal basis for the first time would be: Pleased to meet you. Or: Nice to meet you.