Hill had 12 of his points on four straight 3-pointers as the Vandals (10-16) of the Western Athletic Conference took control of the game with a 16-5 run.
Idaho only had one basket over the final 5:27 but connected on 12 of 13 free throws.
The win was Idaho's first in Pocatello since 1996. The Vandals will rejoin the Big Sky Conference in 2014 for basketball and all sports but football, where they will be independent.
The game was part of the BracketBusters series, but the 101st between the schools.
Building a winning program is hard. Will sustaining that success prove to be even harder for Texas A&M?
Charles Matthews, who spent his freshman season at Kentucky, has picked Michigan as his transfer school, according to a source.
Chad Ford and Jeff Goodman offer their opinions on the surprises they're expecting at the NBA draft, with Ford believing there will be a lot of trade activity while Goodman thinks people will be surprised by potential draft spot of Marquese Chriss.