Someone please correct me if I'm wrong, but the NARA office in NY City
supposedly has a copy of all naturalization records for the five boroughs.
I e-mailed them once about locating a record and they responded by e-mail,
too. You may want to try that. Darlene