Volkswagen employees' rejection of the United Auto Workers in Chattanooga, Tenn., signals that it will be difficult for unions to enter private-sector workplaces, particularly in the South, where organized labor has been making a concerted effort to grow over the long term.

The workers' decision announced late on Friday to reject UAW membership at the three-year-old plant was a broad blow, as labor's largest federation—the...