Legacy Toys, a Minnesota-based specialty toy store, is opening a new Edina location in Southdale Center after announcing the closing of another location in the nearby Galleria mall last month.