Graham County is a county located in the U.S. state of North Carolina. As of the 2010 census, the population was 8,861, making it the third-least populous county in North Carolina. Its county seat is Robbinsville. The county was formed January 30, 1872, from the northeastern part of Cherokee County. It was named for William A.