David Rumsey Historical Map Collection includes 18th and 19th century historical North and South American atlases, globes, school geographies, maritime charts, etc.
Library of Congress has a searchable collection of digitized maps in the public domain from North America, 1544-1996.