Birth records on IGI are for COUNTY Londonderry not Londonderry the city. Could easily be Co. Antrim, Co. Tyrone, etc.
Perhaps someone else will be able to come up with place and date of marriage to narrow down your search.
P.S. also checked for marriage in Londonderry Sentinel index (1829-1869) but nothing listed.