Around 100 corporate employees will be relocated in the next six months, Yum Brands, KFC's parent company which also owns Taco Bell and Pizza Hut, said.
KFC and Pizza Hut will be based in Texas and Taco Bell and Habit Burger & Grill will remain based in California, the company said.
"These changes position us for sustainable growth and will help us better serve our customers, employees, franchisees and shareholders," Yum Brands chief executive David Gibbs said in a statement.
Yum Brands said the move was part of wider plans to set up two brand headquarters in the US - in Texas and in Irvine, California.
In 1930, at a service station in Corbin, Kentucky, Mr Sanders began feeding customers, according to the company's website.