Just to follow up, I contacted Nissan consumer affairs at (877) 664-2738 and opened a case. They were able get the parts shipped quicker than what the dealer was told.
The timeline for me was
11/20 - start leasing 2013 SV
12/3 - PTR heater did not work, this was the first cold night, I am...