A group of employees at a Target Corp. store in New York City have voted to unionize, the first time in the retailer’s history that its workers have decided to join a labor union.

A group of less than a dozen pharmacy employees in Brooklyn, N.Y., passed the measure on Sept. 8 after the National Labor Relations Board approved a request to conduct a vote.

Target...