This is strictly regarding the Nissan CVT transmission:
Do NOT have any shop, EXCEPT a Nissan Dealer replace the fluid in your CVT transmission.
Currently, no one offers the proper fluid for this transmission in the aftermarket.
What you should do, however, is call up a couple other dealers in town, and see if they will beat the price of your dealer for this service. Then after you have a couple quotes, even if they are much further away, go back to your dealer, and say "Hey, dealers X, Y and Z all said their price would be $xxx.xx. Meet the price, or i go elsewhere for the service."
This is your best bet.
And yes, now that your car has a 120k mile warranty on the CVT transmission, I Highly recommend that you replace the fluid at 40k, 80k, and once again at 120k. This way they won't even attempt to say you didn't service the transmission properly during the warranty period.
Nissan USA's Customer Service isn't very customer oriented.
Don't risk having to have a conversation with them you truly don't want to hear their answer for.