Maps and cartography are not particularly popular as song themes.
But there is the Longitude and Latitude Song (MP3 file here). Careful or you’ll be singing this one out loud in your cubicle.
Jeff Poskanzer’s terrific Singing Science web page has all the tracks from Space Songs, as well as the tracks from subsequent albums Energy and Motion Songs (“Ultraviolet and Infrared”), Experiment Songs (“We Know the Air is There”), Weather Songs (“The Water Cycle Song”), Nature Songs (“Song of the Rocks”), and More Nature Songs (“What is an Animal”).
Absent from the albums are other potential map songs: “Which Datum Do You Use?” “Project Me,” “The Large Scale/Small Scale Polka,” “Your Love is like a Decorative Font,” “She’s Natural Breaks, I’m Quantiles,” and “The Symbols of my Love are Abstract Shapes in a Selection of Different Hues Corresponding to Qualitative Data Variation.” I’ll stop now.
A quick search of a few open-source music databases (FreeDB and MusicBrainz) results in hundreds of songs with map in the title. Not many latitude/longitude songs, though. There are also quite a few mappy band names: The Maps, Swell Maps, Maps and Diagrams, Maps of the Heart (blah!), Maps and Atlases, Relief Maps, The Plat Maps, Map, Map of Wyoming, Map of the World, Town Map, The Map, Map of Africa, Map of Hell, Penguin Map Mijinko, The Search Map, Book of Maps, Minus a Map, Map the Growth, Map of July, Days without Maps, Mind Maps, Maps of Norway, and Not on the Map.
And, of course, the excellent World Beat Music map of the world over at Strange Maps.
Latitude/longitude graphic from David Greenhood’s classic book Mapping.