For anyone searching for family naturalized in New York City, ancestry.com has just added a good database of New York Petitions 1794-1906. I was able to find a much better copy of the record for my great grandfather from 1875. I had obtained a copy from the NYC Archives a couple of years ago, but the quality of the images on ancestry is far better. If you don't have an ancestry subscription, pass me details (name, approximate DOB and date of arrival) and I'll be happy to look. Margaret