Take the shoes and the box to the outlet store and explain the situation. They should be able to explain the warranty/exchange process there... If you live far from the store, call them first to save time
You may want to contact Nike directly but the outlet store might be able to help. Call the outlet first then if necessary call or email Nike directly.
Thanks! Your answer is awaiting moderation.