“It is imperative that we set the national example and make it clear that companies seeking to do business in New York City cannot be allowed to treat their workers like second-class citizens.”