Do marriage/death certificates from N.Z. give additional details? names of parents. etc.?
Omagh is likely the area but they may have been from outside the town itself. Civil registration of births didn't start until 1864 but church register with their baptisms may be online. There were McGahans in Co. Tyrone in 1901 census, etc. but difficult to prove and family links without additional details.