Thanks for the comments Arlene. I checked my grandfather's military records, and that's how I got his place and date of birth...could not go any further. I had even contacted a genealogical place in the town where he was born and they could not locate anything. According to them, he was born in 1863, which was a year before the State started keeping records.....till then, it was the local church/parish and I struck out there too. So, I do what I can every once in a while to see if anybody has any ideas or similar experiences with avenues of approach I might have missed, etc. I'm 2nd generation American.
Good luck in your endeavors as well. All my Carroll relatives are in and around Brooklyn, NY.