Florida State and North Carolina will play football this fall for the first time since the Seminoles defeated UNC 38-16 in 2004, several years before Butch Davis became the head coach at UNC.