Herzberg is Jewish and played for the Australian cricket team at the 1989 and 1993 Maccabiah Games. He captained the side at the 1993 games at which they won the cricket gold medal. He has since been a selector for Australian sides for the games. He coached cricket in Israel in 1997 and 1998 and played in an Israeli side in 2008 against India A in a match to mark the 60th anniversary of the founding of Israel. He coached the Israeli national team at the 1997 ICC Trophy in Malaysia.