After a long search for naturalization papers for an ancestor, I finally reached someone very helpful at the Ulster County Clerk's office (914-340-3288) and lo! he actually found naturalization papers from the 1850s for me! While the county of origin in Ireland wasn't on them, the fact that he found these papers at all is a miracle. Moral of the story: Never give up! Mary in MD