If you go through the Genius Bar you will get a replacement unit from stock allocated for replacements. It's too early for these to be refurbished units so it will be new, just not presented in a retail box.
If you are within the 14-day return window you could simply return it without seeing a Genius and immediately purchase a new unit which would of course be in a retail box (assuming the store has stock).