Visit New York & Company at Apache Mall in Rochester, MN. The shopping center is located at Hwys. 52 & 14, Rochester, MN 55902. Explore the map and find more New York & Company stores in the area.