- If they married in New Zealand, country of birth may be on the marriage printout.
- If they died in New Zealand, it might be on their death printout.
- If they are buried in NZ, it might be mentioned in their burial record
- If you can find the ship manifest from their immigration, it might be mentioned on it.
Once you know the country of their birth you need to decide which genealogy service to use to continue your research. In many cases this will mean joining a paid research site such as Ancestry.com (or Ancestry.UK.com), ScotlandsPeople.com or FindYourPast.com.
The cost for subscriptions or the purchase of “credits” to view documents can quickly add up. You should visit each site before joining and check out which records they offer and determine if it will likely meet your needs. There are also many free web sites out there that may offer bits and pieces of information for your research. A good first place to start is at FamilySearch.org.
Ancestry.com offers a free 14-day trail. It has records for the USA, England, Scotland (transcript only of census, no images), Ireland, Wales, Channel Islands and the Isle of Man (amongst others). They offer three types of subscriptions, monthly, 3 month and annual. Unlimited viewing of all records.
To view what records they have go to http://www.ancestry.com/search/
FindMyPast.com offers UK BDM, census, migration and military records. They are also the source for the 1911 UK census. They offer pay-as-you-go vouchers, 6-month, or annual membership.
Pay-as-you go: 60 credits cost 10.52 USD, 18.03 NZD or 6.96 GBP. 280 credits cost 37.75 USD, 64.76 NZD or 24.95 GBP.
View how many credits you’ll be charged per document if using the pay-as-you-go method here.
ScotlandsPeople.com has no annual or monthly subscription service, strickly pay-as-you-go. For most records (such as the census) it will cost you 1 credit to view a page of search results (25 records per page) and another 5 credits to view and print the image.
Credits are purchased in increments of 30, which cost 9.08 USD, 15.57 NZD or 6 GBP.
View access charge here.
Ancestry.co.uk offers pay-as-you-go and monthly or annual subscriptions.
Pay as you go options is 12 record views in 14 days for 10.50 USD, 18.03 NZD or 6.96 GBP.
Rootsweb.com was bought out by Ancestry.com, but still offers come useful services for those who register (for free). One of the benefits of a free account at Rootsweb is that those who do not belong to Ancestry.com (or Ancestry.co.uk) can post queries on the message boards. The message boards are "shared" by Ancestry.com, Ancestry.co.uk and Rootsweb, so it's a backdoor into the Ancestry community. Many of these message boards are regularly read by GENWEB county coordinators and others that do their best to answer queries.