When Joe Biden followed the lead of local Democratic officials and announced this week that federal employees and contractors would have to be vaccinated or else tested constantly and barred from traveling, the reaction from union leadership was swift and largely negative.

With the people who were most eager to be...