Walking, and at least for the people in North America probably canoes.
https://en.wikipedia.org/wiki/Early_European_modern_humans
This population in Belgium and Spain seems to have died out:
"Earlier EEMH (10 tested in total), on the other hand, did not seem to be ancestral to any present-day population, nor did they form any cohesive group in and of themselves, each representing either completely distinct genetic lineages, admixture between major lineages, or have highly divergent ancestry. Because of these, the study also concluded that, beginning roughly 37,000 years ago, EEMH descended from a single founder population and were reproductively isolated from the rest of the world. The study reported that an Aurignacian individual from Grottes de Goyet, Belgium, has more genetic affinities to the Magdalenian inhabitants of Cueva de El Mirón, Spain, than to more or less contemporaneous Eastern European Gravettians.[15]"
The population in Spain apparently had music, as this flute is dated to 40k years ago:
Anyone to whom this is complete news? How did they manage this all without wheels?