Daniel,
Eliza Jane’s birth is before the start of statutory birth registration in Ireland (1864) and so you will need to rely on church records to trace her. To do that you need to know her exact denomination and ideally, her mother’s maiden name. You might get that from Eliza Jane’s marriage or death certificates in the US. Her father’s occupation would also be helpful to cross check information.
I see a Thomas McCord who married Mary Harkness on 16.11.1854, registered in Cookstown, Co. Tyrone (Northern Ireland). But I have no immediate way of saying whether that’s your family without knowing Eliza Jane’s mother’s maiden name. There are plenty of other Thomas McCords in Northern Ireland at that period. And I would also need the details from the 1854 marriage certificate.
You can view the original marriage certificate on-line on the GRONI website, using the “search registrations” option:
https://geni.nidirect.gov.uk
You will need to open an account and buy some credits. It costs £2.50 (sterling) to a view a certificate. If you post the details here, including the townlands (Addresses), occupations, fathers’ names and occupations plus details of where the marriage took place, I’ll try and advise you where to search next.
This might be that couple in 1901 (Ballymaguire was one of the townlands that Roger identified in his post):
http://www.census.nationalarchives.ie/pages/1901/Tyrone/Killycolpy/Ballymaguire/1731996/
and in 1911:
http://www.census.nationalarchives.ie/pages/1911/Tyrone/Killycolpy/Ballymaguire/861618/
There were 4 children to this marriage, all of whom were alive in 1911. Minnie in the 1911 census was probably Mary born 28.9.1867 at Ballymaguire. This looks to be her in 1901:
http://www.census.nationalarchives.ie/pages/1901/Down/Bangor/Princetown_Road/1253212/
Tradition was for the youngest daughter to look after the parents, so that’s probably Mary/Minnie. But, as I say, you need to do some research in the US to find Eliza Jane’s mother’s name before we can go any further. If it’s the right family, I can suggest where to look for Eliza Jane’s baptism, to confirm the information. The Ballymaguire McCord family appear to have been Presbyterian and there is a church in that area with records that would cover a birth in 1855 or thereabouts.
In case you didn’t know, Presbyterian indicates that family were probably of Scottish origins. They are likely to have settled in Tyrone in the 1600s.