There s no excuse for getting lost these days satellite maps on our computers can chart our journey in detail and electronics on our car dashboards instruct us which way to turn. But there was a time when the varied landscape of North America was largely undocumented, and expeditions like that of Lewis and Clark set out to map its expanse. As John Rennie Short argues in Cartographic Encounters, that mapping of the New World was only possible due to a unique relationship between the indigenous inhabitants and the explorers.

In this vital reinterpretation of American history,...