Yes, you must hold a New York State certificate to teach in the state's public schools. Reciprocity under the Interstate Agreement of Qualification of Educational Personnel is limited to coursework requirements only. You must complete any examination requirements a member state may have.