I bought a new memory card for my S40 phone. The map data is on my old memory card - how can I start using Nokia Maps for S40 with my new memory card? - Nokia FAQ
Insert a new memory card into your phone and use the Nokia Suite PC app to copy map data content to the new memory card. Without a memory card, Nokia Maps for S40 can be used in online mode (data traffic costs may apply).