There are no statewide mandatory certifications for paralegals in New York. However, most paralegal jobs in the state will require the completion of an associate degree or a certificate in paralegal studies.