It is NOT normal. My '18 CVT Altima does not do it at all and neither have any of the other many ATX I have driven (and built) over the years. I don't run at zero temperatures but I have many times at 5+ and above and they run and shift like normal other than you can tell the trans is cold, it does not shift as smoothly as when hot.
I have 3 cars now with over 200K miles on each and none of them do that and stone cold I can drive them away and at speeds much higher than that. I could go directly to freeway but I take it easy until the car gets some warmth built into it. Meaning say 60 (in OD of course, and 100kph) for a bit and no hard loading or trying to be a race driver. My normal ATX Versa will do the same thing at 100K. The trans should act not quite right but it should still be able to get into all gears including OD. No undue excess rpm at ALL. Now, am I saying go directly to the freeway one block away with a trans at 20 below? No, but it should still operate correctly after say 60 seconds of warmup and 2 minutes even better. Past that I for one do not care, the trans has an issue if not doing correctly past 2 minutes of warmup.
I would be instantly selling any car that did not do that as it is useless to me. A car with an overlong warmup period is going backwards by 50 years. It will also for that reason be in violation of emissions laws, the engine revving that high with car speed that slow will NOT be in full compliance.
About the dealers and any whacky fluid change ideas. One has to be smarter than them, that doesn't take a whole lot. WHY would you change engine oil at a periodic time say 3K or 6K or whatever, if you don't on an assembly that has more moving parts than the engine? It's utterly stupid to think the cars have anything approaching a lifetime trans fluid in them and if you study the fluid change requirements from year to year and the various OEMs you figure out pretty quick that ATX fluid changes are used for several different things. One is to bullsh-t the lemmings into thinking the fluid (and the trans, by extension) lasts forever. It DOESN'T. That line of attack is to further fool the buyer into thinking the trans MUST be reliable or they wouldn't do that, would they? YES THEY WOULD and how Nissan drives CVT repair into the dealerships. Even the 60K oil change is not soon enough in my opinion. And take a good CLOSE look at how many fail after that 60K number, there will be a reason behind that that takes Robert Mueller to get to the bottom of, but not hard to guess at. Past all that the fluid changes are always a war between the money people and the marketing people in the corporation, the money guys want more and earlier fluid changes to drive profits to the dealerships and sell parts and the marketing guys want the fluid to never change to brag to new car buyers how good the trans is. The number to change fluid at has changed so many times you won't believe it, it can change year to year in the owner manuals.
Don't believe me? Look at any brand new fluid and one that has been in an ATX for 60K miles, the difference is night and day or you are blind. If you really want to know when to change fluid then learn to read it for color distortion away from new and the change number will be different every time. I change normal red ATX fluid as soon as it goes to orange, the usual progression there is red to orange to brown and then toward black. If you got the darker you already have trans damage it just hasn't shown up yet. CVT fluid is blue or blue-green and clear, you are looking at getting darker and adding black tint to it from all the metal dust from the CVT chain (belt). On either color of fluid the more opaque the fluid goes away from clear the badder it is. I put a dipstick in my Altima to be able to look at it. AND. know that if you simply drain what is in the pan only you are only changing 1/3 to 1/2 of the fluid, the converter holds most of it. Meaning you have to drain more than once or pump the old out and fraught with problems doing that. Another way to drive the trans work to the dealers, by leaving out the 25 cent converter drain plug all used to have in them. That money goes to the CEO now. What! You say they just threw him in jail? Carlos Ghosn is responsible for where Nissan has gone since year 2000, and do a study of how he approaches business by stealing from everyone he can and why Nissan is where it is now makes a lot more sense.
THERE IS NO SUCH THING AS A LIFETIME FLUID. Anybody telling you that is trying to drive more work into the shop. The same applies to power steering systems which most people ignore as well, if you want to never change another power steering pump or other then change the oil every once in a while, I do and have never lost a power steering part on multiple cars and over 45 years.