I think most useful and common Japanese phrase meaning “nice to meet you” is Hajimemashite.

This sounds not so formal nor too casual, so you can use it to almost anyone (even to your would-be employer).


If you are John Smith, say;
 
Hajimemashite (John) Smith desu. Yoroshikuonegaishimasu
 
Yoroshikuonegaishimasu could be mean,”thank you”,”cordiary yours”.
 
Only hajumemashite can work when you meet someone. If you want to be more polite, say Yoroshikuonegaishimasu after your name with hajimemashite.