THE 1800s: Though the U.S. won the war, it still paid this country more than $18 million for the land it took in the 1840s