Amazon workers at a warehouse in North Carolina voted against forming a union, another setback in the movement’s efforts against a company and state that is generally hostile to organizing.

North Carolina overwhelmingly rejected union representation, marking a victory for the company’s efforts to prevent its ...