They left much of the areas they slaughtered the natives for, the midwest is still incredibly empty. Five states with eleven people per square mile or less, including Alaska. Plenty of space.
Alaska is largely government owned. It's empty, but that doesn't mean that you can take a chunk of land there.