Federated Department Stores Inc has promoted Cynthia R Walker to the new position of vice president of area research, effective immediately.