Surprisingly, more than half the states in the US have altitudes over 4000 ft. When you are planning your travel, you may check an altitude app to check the altitude of where you may be visiting. The states that have the highest average altitude are Colorado, Wyoming, Utah, New Mexico, Idaho and Arizona. Check the elevation at any ski areas you are visiting as the altitude may vary widely.