Birmingham was once Saks' headquarters following a 1998 merger with Knoxville-based department store chain Proffitt's Inc.