To give an update, I contacted the city of New York and got a copy of their marriage certificate.
The plus side is their ages are roughly a match, but the name of Mary's father is listed as James Bowick instead of John like I was hoping.
It gives out a lot of information though on each of their parents.
The two witnesses to the marriage also signed with "SS Caledonia" underneath their signatures. What do you think this means? The marriage took place at Trinity Church in Manhattan, but is it possible this was the passenger liner?
I may try pursuing info about that boat and the two witnesses. It also seems like my next logical step should be to head to the village they settled in near here and try to see if I can't view some parish records or perhaps head to the county to try to find old Land records.