Hello John,
As you will appreciate it is not possible for any of us to try and trace your family lines on this side of the pond until we have names and approximate dates to go on. I don't know whether your family went to the states in the 19th century (if so we have a good chance of making headway) or if they went over in the early 18th century (very few records exist at all for this timeframe). Have you any idea which??
If they travelled in the 19th century then I would advise that you make a start over there by applying for your father's birth certificate to find out both parents names. Try also to get his baptismal cert as this can show who were his godparents and often this king of information can verify other information. Had your father any brothers and sisters? If so were they older or younger? This is important as it will give you a ballpark date of marriage for your grandparents. Once you have those names you can then apply to the district in New York for your parent's marriage certificate. This will hopefully show where they were both from and possible their fathers' names.
If you hit Ireland as a place of birth at this stage then please get back to me and I'll do what I can over here. However if your family line goes back further in the States then all you can do is to try and trace it back as far as you can. You are lucky as the records in USA, Britain and Australia go back much further than the records in Ireland so you have a good chance of finding them.
John, try to look at this like a detective. You'll find that it is so addictive as you start getting records posted to you. Glean every bit of information you can from these papers. As a family member you have a right to apply for all this information. Perhaps all you need to do is apply to the general registrar (or whatever the equivalent is there) and you might get birth, death and baptismal all together. Look also at your grandparents death certificates. Were there any news clippings about their deaths. Sometimes one can get a brief synopsis of someone's life in these clippings. If you know where they died, go and trawl through the local paper of that time. These are usually archived in places such as libraries etc.
Well John, this is quite a task to be getting on with, but it really is thrilling to build up a whose picture of our ancestors lives.
Happy hunting,
Anne Dennehy