What you all seem to be forgetting is the necessity for a WORK PERMIT (green card) - you know, the thing that the INS won't give to anyone else so they can work in YOUR country.
Licences aside, until the USA, Canada and Mexico get something like the EU going, where anyone from any EU state can work in any other EU state without any red tape, Americans are going NOWHERE. Neither are Canadians or Mexicans, unless it's illegal.
Licence conversion (when you have been offered employment) in a state like Hong Kong, Singapore or the UAE
is a formality. It doesn't mean that the FAA licence is "gold" - far from it. Having written the UKCAA, Canadian, Hong Kong and FAA ALTP's I can assure you the FAA's was far and away the easiest...one weekend of prep and a selection of answers vs the SIX MONTHS for the UKCAA! I asked a colleague here at Cathay who has a degree in actuarial science, a law degree and an MBA what the toughest course was - he answered without hesitation - the UKCAA ATPL exams.
There may be a pilot shortage in NZ, but forget about getting that jet job. Pay is poor, the weather is atrocious and 15 - 20 years as an S/O in ANZ might make you think twice...even if you have a work permit. Mind you, the sheep start looking good after a while...
In case you're wondering what an actuary is, try this link:
http://users.aol.com/fcas/jokes.html