My search once again came up empty. There was no information on my great great grandfather. The only person from my family that did appear in the search was my great great great grandfather. He had naturalized in Manhattan in 1899. However, census records dated 1920 say that he was still an alien. This leads to the conclusion that census records can not be entirely trusted.
In order to request a ‘No Records’ a form must be submit along with $8 (probably a cashier’s check).