I found most of my information about my Maine Cole ancestry from the Maine State Library. It has a web page which may be helpful. I was able to go to Augusta to the library itself. There I was able to search through their large microfilm collection of various towns' vital statistics. I will look for your Coles in my records, but don't think we are directly related. Good luck.