The Hawks, just below .500 at the All-Star break and eighth in the East, fired coach Nate McMillan on Tuesday. An immediate search for a new coach will start with leading candidate Quin Snyder, sources told ESPN.