Both unions are not traditionally friendly to conservatives, but made an exception this time around