Teddy Allen scored 37 points and New Mexico State won an NCAA Tournament game for the first time almost three decades, upsetting fifth-seeded Connecticut 70-63 Thursday night to become the second No. 12 seed to advance out of the first round.