Signs of long-ago human habitation have been found in both Oregon and New Mexico, and New Mexico currently holds an edge: footprints that may date back to the last ice age.