I am trying to locate a birth certificate for my great grandfather. He was born on/about 1864 and came from "Bari." How do I go about locating his birth certificate. I know his parents' names.

Thanks for your help