Robert, Edward McNally married to Ann ??? In Marcellus

If anyone could help me out Ive traced My family back to a Edward McNally b1831 in Ireland to an Ann b1830 in Ireland. I can not find any record of when they got married or What her name was before they were married. Other information Ive found leads me to think that they were married after coming to Marcellus New York. If anyone has any information on this or any McNallys(elley's From Marcellus New York Id be ever so happy