Letters informing school leaders of the rising costs to be part of the Minnesota State High School League began arriving this week with increases that one school administrator called "a kick in the gut."