REXBURG — Grammy-winning band Train is coming to Rexburg for the first time, bringing its chart-topping hits to the BYU-Idaho Center on Jan.