John Carroll married Ellen Hennessey in January of 1859 in the State of New York, probably Albany County. They were married by Father McGinty (Information from their divorce papers). John was born between 1827 and 1835 in either County Cork, Ireland (from family lore) or County Tipperary, Ireland (from possible naturalization paper on file in the Wisconsin Room at the University of Wisconsin at Platteville. Ellen was born between 1830 and 1842 in Ireland (no mention of a county from various sources).
I viewed all 220 pages of the 1860 census for Cohoes, Albany County, New York and there is no John Carroll with wife Ellen, nor a priest/clergyman McGinty. Their first two children Maria and John both showed on their marriage records that they were born in Cohoes Falls, Albany County, New York.