Rand McNally On-line Store: The Rand McNally Store features maps and navigational accessories for all your travel needs. Shop Now! Rand McNally has been guiding travelers for more than 150 years with our maps and travel products. Today we offer a wide variety of maps and map-related products in addition to accessories for travel, navigation, reference, business, education, and decoration.