Directions and Parking The Harkin Store is located on County Highway 21, nine miles northwest of New Ulm, Minnesota.Address66250 County Road 21New Ulm, MN 56073harkinstore@mnhs.org Map of Harkin Store ParkingFree parking is available on-site.