More than 71,000 New Zealand citizens left the country in the 12 months ending in October, the equivalent of more than 1 percent of the nation’s 5.1 million people, and many are moving to Australia in search of better pay and opportunities, officials and recent migrants say.