It looks like you’ve uncovered quite a bit of information on him already!
I don’t see any naturalization paperwork for him in New York but you may want to see if there is a marriage record. Pre-1949 marriage records are with the Municipal Archive. The index to New York State marriages that are more than 50 years old are available on microfiche on-site in a select number of New York State libraries, including the National Archives reference room at One Bowling Green in Manhattan. The City of Rochester has put its own marriage index online through 1940; FamilySearch has many counties' marriage records freely available in the roughly 1908-1935 time period. These records were collected directly from county courthouses instead of the New York State Library.
You may also want to try birth records which are located in the New York City or New York State Department of Health. The city birth records may also be with the Municipal Archives.