The US state with the most uninhabited land, not including Alaska or Hawaii, is Nevada.

While Nevada is a relatively small state in terms of population, it boasts vast stretches of sparsely populated desert.