There are even wild horses in Hawaii. The state with the most wild horses is Nevada, which has an abundance of open space for wild herds to thrive. 1. Theodore Roosevelt National Park, North Dakota ...