Murray State University is beginning its search for a new basketball coach after Matt McMahon announced Monday he is leaving to become the new coach at LSU. In a statement, athletic director Kevin Saal said the university would begin a thorough search and would have no further comment.