A major Auckland shopping mall was evacuated as a man held a woman hostage with a knife at her throat.