familysearch.orghas the marriage for Charles and Mary in the New York, Marriages 1686-1980 database
It shows they married Sept. 10, 1899 Manhattan, NY
Charles parents shown as Charles Mccarthy and Mary Rafferty
Mary J. Calnan's parents shown as Dan Calnan and Mary Lary
It does not show birth places or ages.
Do you know when Charles died as his death record may show his place of birth?
familysearch.org has a birth of a Charles Mccarthy Oct. 1, 1867 Charleville, Limerick, Ireland father Charles Mccarthy but mother's name is not shown so this is only a possibility - and it is off by a bit from census ages for him
found in Ireland, Births and baptisms, 1620-1881 database
there is a private family tree on ancestry.com that shows Charles as born 1874 Cork, Ireland as it is private I cannot get into it to see what sources they have for the info
if you have access to ancestry.com you could try contacting the owner of the tree to see if they will share what they have with you - the name of the tree is O'Brien family tree (they show Mary Calnan born 1875