The Nebraska senator may have a “D” after his name, but labor unions have yet to clinch his vote.