Most likely they had bison power, instead of horsepower...
Thor Heyerdahl thought it would only have taken about ten years for wandering tribes to have traversed North America. (There was no reason for anyone to remain in the bleak, snow-covered north, when bountiful lands with plenty of game
were just head of them.)