Seems like several hundred thousand or more immigrants crossed those rough terrains on any of a dozen trails to CA, OR, and various other now states in wheeled wagons just after the fur trapping period phased out. Then, they built this country.
For those who used rivers for their highways, the wheel wasn't a necessity. (Note that we still move a tremendous amount of cargo by water, and that the oldest of heavily occupied areas, with few exceptions, were along waterways or where the headwaters of several drainage systems were in proximity to one another.
Sure, wheeled travel has facilitated the development of areas farther inland, but it only has been practical since the construction of roads and railroads.
Take away a couple of aspects of this 'civilization', and we'd be on foot/horseback and trading via boat as well.