New Mexico State Chancellor Dan E. Arvizu announced Tuesday that first-year head coach Greg Heiar had been fired amid hazing allegations involving players in his program.