Sometimes, Head Coaches' base salaries are deceptive because substantial additions can come from sources like housing/car allowances, camp revenues, equipment contracts, and radio shows. They can also be misreported by the press.
However, if $62,600 was the outgoing coach's base and it accounted for the lion's share of his compensation, NMSU's AD is about to experience sticker shock when he tries to attract a promising candidate via his national search.