New with Vince shoe bag. No box.