New Mexico State University has fired men's basketball head coach Greg Heiar amid allegations of hazing within the team, the university's chancellor announced Tuesday -- days after the school ended the team's season over the accusations.