Weir agreed to a six-year deal, sources told ESPN.
"I'm very excited to name Paul Weir as our 21st head men's basketball coach," said New Mexico vice president for athletics Paul Krebs via statement. "In conducting this search, his was a name that was on our radar from the beginning. I was able to see many of their games this season, and Paul is a bright young mind in the game. His teams play with tremendous passion and energy. They are tenacious defensively and on the glass and his student-athletes have been great citizens and representatives. I have no doubt that those qualities will translate to our program and will resonate with our fan base."
Weir, 37, led New Mexico State to a 28-6 record and an NCAA tournament appearance in his lone season at the helm. He had spent the previous nine seasons as an assistant coach under Marvin Menzies with the Aggies.
New Mexico is replacing Craig Neal, who was fired on April 1 after four seasons as the head coach.