The Pelicans have fired coach Willie Green after a 2-10 start to the season in which New Orleans became the first team in NBA history to lose three of its first six games by at least 30 points.