Greenock, Scotland, or Greenock, Pennsylvania, or where???
Scott, the best way to start is to make a profile with what you know, including dates or date estimates and places. You know when and where he was married, his father's name, and I assume, his wife's name and the name of at least one child. Set up a profile and add the profile number to your question.
If he was married in 1860, he should appear on the 1870 or 1871 census. If in the UK, it will give his birth place. If in the USA, it will give his birth state.