Under a new bill introduced Monday, New York would become the first state in the nation to fully legalize and regulate sex work.