Hacia el siglo XV, cuando llegaron los primeros exploradores europeos, todas las partes del territorio estaban habitadas por tribus indias seminómadas que subsistían de una combinación de caza, pesca, recolección y agricultura.