Perhaps they don't come with a warranty because they were heavily discounted?
When you buy them at full retail price ($110), you are essentially paying for two pairs of shoes, your first pair and your replacement pair. But when you buy them for about half the retail price at the Nike Outlet, you didn't pay for the replacement pair so maybe they won't give you one?