Illustrator has a smart select tool that you can convert the elements of an image into vector elements to work with. If you google something like "convert raster to vector with illustrator" im sure you'll find a nice video tutorial or two on youtube. Since that map is all solid colors without gradients and what not i think it should work out pretty good for you. Hope this helps good luck.