High school graduation rates in North Carolina cracked the 80 percent mark for the first time in 2012, the state Department of Public Instruction said Thursday.