First you have to buy an update code from NavTeq:
NAVTEQ - Maps for your Nissan Navigation System
Then you have to pay the dealer about $200 to install it.
Yeah, it is definitely ridiculous in today's world, but then again so is the Nav option original price.