Tracing an ancestor to Scotland?

The first known maternal ancestor I have is a David McCoy (or McKeay) who was born in Scotland in 1744; and the immigrated to this country. Can anyone tell me how to go about tracing that birth, if there is a way? Thank you.