Imo, they were most probably coast hopping.
Moving by sea and landing when they needed to and establishing camps. Some camps became permanent. All of those would be under a lot of water now.
Good point. The North American ice sheets began to recede 15,000 years ago and sea levels rose over 100 feet all over the world.