Kentucky Fried Chicken is moving out of Kentucky for greener pastures in Texas, its parent company said on Tuesday.