Cheyenne, Wyoming averages the most hail storms in the United States per year with 10 and Tulsa, Oklahoma experiences the most severe hail storms annually.