New York became the first state in the U.S. to impose a ban of its kind when the governor signed the executive order Tuesday.