Department store company Kohl's Corporation has promoted four of its executives as part of its focus on succession planning.