Nordstrom announced plans to open two new Nordstrom Rack stores, with one in Atlanta, at the Perimeter Expo shopping center, which is owned by Kimco Realty Corp., and the other in Naples, Fla., at The Mercato.