Things to do in Rexburg, Idaho Rexburg, Idaho is a small city located in eastern Idaho, not too far from Yellowstone National Park. Rexburg is most notable for being home to Brigham Young University-Idaho,…