Start with a "hello," and simply tell the new person your name then ask them theirs. Offer your hand to shake, upon his/her responding to you. (If you go to other countries, greet the person in tune...
It depends on how much you like that person. If you don't know them, politely say hi back. Otherwise maybe nodding, saying hi, smiling, waving or any combination of those are good.