American scientists have found 23,000-year-old fossilized footprints in New Mexico, the oldest ever recorded in North America.