You will need a certified copy of the Petition of Naturalization - which you can get from the federal Government - or your Great Grandfather's state where he was naturalized - depends if it is a "State" or "Commonwealth" if a commonwealth - you should be ale to contact the county...