Kings Supermarkets has appointed Supervalu Inc executive Judy Spires president and chief executive.