Re: Cornelius & Penelope Coughlin VA>WV>IN
For Cornelius Coughlin B 1829 +/- 5 yrs, Co. Cork, with a father forenamed Tim(othy), I found 1 rcd, 1825. This MAY be for your ancestor. Records are fairly sparse at this early date. The only way to check it would be to see if the mother's name was Bridget. Note - even with the mother's name being the same, it still might be a false positive as Bridget is almost as common as Mary.
Hope this helps. Good luck.