Does the radio have any sd card or usb port on it? Normally, the map data is stored in the car's HDD, and new map data is available every year around fall. You can purchase it in the form of a USB drive and the dealer will be able to install it for you.
Edit: This may also help too...
How Do You Upgrade a Toyota GPS? | eHow