According to the US census returns Patrick J. Hepburn was born somewhere in Northern Ireland which is now part of the UK, which would mean one of the counties Armagh, Antrim, Tyrone, Fermanagh, Down or Derry/Londonderry. The only town of Carraroe I know is in Co. Galway in the west of Ireland ... although there are various smaller places around Ireland, e.g. townlands, with names like Carraroe....
Maybe the line they looked into was Margaret's familiy, as she is shown as born in the Irish Free State now the Republic of Ireland ? Did your relative find further details of Patrick & Margaret in the US that would help trace their lines back to Ireland, e.g. deaths or marriage certs ? Do you know Margaret's maiden surname or details of her parents ?
At the time Patrick and Margaret were born things were a little different as all of Ireland was in the United Kingdom . Registration of births started in Ireland in 1864, so there should be registrations for both of their births (Patrick c1880 and Margaret c1890 per1930 US census) in the GRO records - which can be searched free on the IrishGenealogy website. The problem for Patrick is that without the further clues I mentioned it would be difficult to be 100% certain of any potential birth found was 'your' Patrick.... A quick search shows a birth of a possible match with a Patrick Hepburn (no middle name or intitial recorded) on the 5th October 1878* at Roscavey townland, Clogherny civil parish in Omagh registration district Co. Tyrone, parents Patrick Hepburn and Bridget McClohill[?]. Patrick snr's occupation is shown as farmer and he registered the birth on the 9th October, he 'signed' using his mark.
(* ages on secondary sources such as deaths certs, census returns etc are not always accurate)