One I use every time I meet someone for the first time: “How do you do?”
For some off reason, even in a formal setting, people these days seem to greet each other with “Nice to meet you”, which is something I might say on parting (“Nice to have met you.”).
But then I did spend several years as a lawyer, and words like “aforementioned” and “hereto” were still in relatively common use in contracts (and probably in daily speech for colouring in property lawyers).