Submit to the Secretary of State: The Arizona Secretary of State’s office handles apostille requests. You can submit documents in person or by mail. https://www.uslegalization.com/states/new-york-apostille