Island hopping and along the coast in the west and along the ice boundry in the east and north. They wouldn't have made a trip directly across the oceans in those days.
So we’re still looking at the Bering Crossing, but by canoe instead of walking.
Feasible, but incredibly remarkable for 40,000 years ago. It would have failed far more often than it would have succeeded.