A new corporation founded in New York State must file a Certificate of Incorporation. This certificate is filed with the NYS Department of State (NYSDOS). Businesses should consult an attorney to learn about legal structures. Completed applications, with a fee, must be sent to the NYSDOS.