Hines grew up within shouting distance of State's campus, setting several school records at Garner High School and earning top 100 recruit grades nationally after rushing for over 5,500 yards and 87 touchdowns in his final two seasons there. Wolfpack coaches saw his speed right away and got him on the field as a rusher (48 carries, 243 yards, one touchdown), receiver (20 receptions, 256 yards, one touchdown), and returner (35 returns, 920 yards, one touchdown on kick returns) as a true freshman. Nyheim (pronounced nie-HEEM) earned honorable mention All-ACC notice as a specialist that year and started five of 12 games played. Between his freshman and sophomore years, Hines ran the 100 meters and 4x100-meter relay for State, earning All-American and All-ACC honors. In 2016, he played in 12 games, starting six as a receiver (43 receptions, 525 yards), running the ball on occasion (13 attempts, 44 yards) and again serving as the primary kick returner (32 returns, 782 yards, one touchdown). Hines led the ACC in all-purpose yards as a junior despite being slowed mid-season by an ankle injury. He started 12 of 13 games in 2017, leading the team with 1,112 rushing yards and 12 touchdowns on 197 carries. Hines also caught 26 passes for 152 yards, returned 11 punts for 135 yards and a score, and brought back 21 kickoffs for 469 yards. He was named a finalist for the Paul Hornung Award as the nation's top all-purpose back, and ACC coaches named him first-team all-conference as a running back and voted him to the third team as a specialist.