An NYS certificate of authority is the document that companies must apply for to conduct operations in New York state. This typically applies to companies that are already incorporated in a different state.