The landmark agreement roughly doubled the size of the young American nation and opened the door to westward expansion and exploration.