The Histadrut labor union announced that it will throw its support behind MK Zeev Elkin in the Jerusalem mayoral race, Hadashot reported.