Renaldo Dixon added 13 points and KC Ross-Miller had 12 for the Aggies (23-10), who on Saturday will face fourth-seeded Texas-Arlington, which beat No. 9 seed UTSA later Friday, with an NCAA tournament bid on the line.
Bhullar was 5 of 7 shooting and added three blocked shots. Remi Barry scored 11 of NMSU's 22 bench points.
Joel Wright had 17 points and 11 rebounds for the No. 7 seed Bobcats (12-22) before fouling out. Texas State shot just 34.5 percent from the floor.
New Mexico State never trailed, but Texas State stayed close until late in the first half. NMSU led 41-32 at halftime, and the Bobcats couldn't get within striking distance in the second half.