Red Wing Shoes is opening a new store in Honolulu at the Nimitz Center near Costco and Home Depot, Pacific Business News has learned. The Minnesota-based footwear retail chain already has a Hawaii store at the Waimalu Shopping Plaza in Aiea in Central Oahu. Red Wing Shoes, known for its leather workboots, has also produced boots for U.S.