Does New York State recognize Tenancy by the Entirety?

Yes. See NY Estates, Powers and Trusts Law Article 6, Part 2.