The New Orleans Pelicans have fired head coach Willie Green after a 2-10 start to the NBA season.