US television network CNN on Wednesday fired a comedian from its annual New Year's Eve coverage after she provoked outrage for being photographed holding up a prop depicting Donald Trump's bloodied severed head.