KFC, the fast food chain formerly known as Kentucky Fried Chicken, is leaving the state where it all began.