In 1861 the southeastern part of Cherokee County became Clay County and in 1872 its northeastern part became Graham County . In 1861 the southeastern part of Cherokee County became Clay County ; in 1872 its northeastern part became Graham County .